#include<iostream>
using namespace std;
long v[100001][5],i,j,n,m,ok;
int main()
{
cin>>n>>m;
for(i=1;i<=m;i++)
    {
        cin>>v[i][1];
        if(v[i][1]==2)
            {cin>>v[i][2];
            for(j=1;j<=v[i][2];j++)
                if(v[j][1]==1)
                    {
                        v[j][1]=0;
                        v[j][2]=0;
                        v[j][3]=0;
                    }
            }
        else
            cin>>v[i][2]>>v[i][3];
    }
for(i=1;i<=m;i++)
    {
        ok=0;
        if(v[i][1]==3)
            for(j=1;j<i && ok==0;j++)
                if(v[i][2]==v[j][2] && v[i][3]==v[j][3])
                    {
                        cout<<0<<'\n';
                        ok=1;
                    }
        if(ok==0 && v[i][1]==3)
            cout<<1<<'\n';
    }
return 0;
}