#include<cstdio>
#include<vector>
#define pb push_back
using namespace std;
typedef struct {int x, y;} MUCHIE;
MUCHIE mu[400001];
int rad[100001];
vector <int> gr[100001];
vector <int> ct[100001];
void ada(int x, int y)
{
	int i,r;
	r=rad[y];
	if(rad[x]!=rad[y])
		for(i=0;i<ct[r].size();i++)
		{
			ct[rad[x]].pb(ct[r][i]);
			rad[ct[r][i]]=rad[x];
		}
	ct[rad[y]].erase(ct[rad[y]].begin(),ct[rad[y]].end() );
}
void dfs(int vf)
{
	int i;
	for(i=0;i<gr[vf].size();i++)
		if(rad[vf]!=rad[gr[vf][i]])
		{
			rad[gr[vf][i]]=rad[vf];
			ct[rad[vf]].pb(gr[vf][i]);
			dfs(gr[vf][i]);
		}
}
void sterge(int a)
{
	int i;
	int xx,yy;
	xx=mu[a].x;
	yy=mu[a].y;
	for(i=0;i<gr[xx].size();i++)
		if(gr[xx][i]==yy)
		{
			gr[xx].erase(gr[xx].begin()+i);
			break;
		}
	for(i=0;i<gr[yy].size();i++)
		if(gr[yy][i]==xx)
		{
			gr[yy].erase(gr[yy].begin()+i);
			break;
		}
	ct[rad[xx]].erase(ct[rad[xx]].begin(), ct[rad[xx]].end());
	ct[xx].erase(ct[xx].begin(),ct[xx].end());
	ct[yy].erase(ct[yy].begin(),ct[yy].end());
	if(rad[xx]==xx)
	{
		rad[yy]=yy;
		dfs(yy);
		if(rad[xx]==xx)
			dfs(xx);
	}
	else
	{
		rad[xx]=xx;
		rad[yy]=yy;
		dfs(xx);
		if(rad[yy]==yy)
			dfs(yy);
	}
}
bool verif(int a, int b)
{
	int i,j;
	for(i=a;i<=b;i++)
	{
		for(j=0;j<ct[rad[i]].size();j++)
			if((ct[rad[i]][j]<a)||(ct[rad[i]][j]>b))
				return 0;
	}
	return 1;
}
int main()
{
	int n,m;
	int im;
	int op;
	int a,b,i;
	int nmu=0;
	bool t;
	scanf("%d %d",&n,&m);
	for(i=1;i<=n;i++)
	{
		rad[i]=i;
		ct[i].pb(i);
	}
	for(im=0;im<m;i++)
	{
		scanf("%d %d",&op,&a);
		if(op==1)
		{
			scanf("%d",&b);
			nmu++;
			mu[nmu].x=a;
			mu[nmu].y=b;
			gr[a].pb(b);
			gr[b].pb(a);
			ada(a,b);
		}
		else
		{
			if(op==2)
				sterge(a);
			else
			{
				scanf("%d",&b);
				t=verif(a,b);
				if(t)
					printf("YES\n");
				else
					printf("NO\n");
			}
		}
	}
	return 0;
}