#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,q,t[1000010];
int lowbit(int i){return i&(-i);}
void add(int x,int v){
    while(x<=n){
        t[x]+=v;
        x+=lowbit(x);
    }
}
int query(int x,int res=0){
    while(x){
        res+=t[x];
        x-=lowbit(x);
    }
    return res;
}
signed main(){
    freopen("circle.in","r",stdin);
    freopen("circle.out","w",stdout);
    srand(time(NULL));
	cin>>n>>q;
	for(int i=1,x,y;i<=q;i++){
		cin>>x>>y;
		if(x>y) swap(x,y);
		if(query(x-1)==query(y)){
			cout<<"Yes\n";
			int v=rand()*i;
//			cout<<v<<" "<<query(x-1)<<" "<<query(y)<<"\n";
			add(x,v);
			add(y,-v);
		}
		else{
//		    cout<<query(x-1)<<" "<<query(y)<<"\n"; 
		    cout<<"No\n"; 
        }
	}
}