#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1000005;
int n,q;
ll tr[N];
int lowbit(int x){
	return x&(-x);
}
mt19937 rng(114514);
void add(int x,ll v){
	while(x<=n){
		tr[x]+=v;
		x+=lowbit(x);
	}
}
ll que(int x){
	ll res=0;
	while(x){
		res+=tr[x];
		x-=lowbit(x);
	}
	return res;
}
ll query(ll l,ll r){
	return que(r)-que(l-1);
}
int main(){
    freopen("circle.in","r",stdin);
    freopen("circle.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    cin>>n>>q;
    while(q--){
    	int l,r;
    	cin>>l>>r;
    	if(r<l) swap(l,r);
    	ll sum=query(l,r);
    	if(sum==0){
    		cout<<"Yes\n";
    		ll val=rng();
    		add(l,val);
    		add(r,-val);
		}
		else{
			cout<<"No\n";
		}
	}
    return 0;
} 
/*
7 3
5 1
*/