#include<bits/stdc++.h>
using namespace std;
int n,vis[1000001],q,a[1000001];
int main(){
    freopen("circle.in","r",stdin);
    freopen("circle.out","w",stdout);
    cin>>n>>q;
    while(q--){
        int x,y;
        cin>>x>>y;
        if(vis[x]||vis[y]){
            cout<<"No"<<endl;
            continue;
        }
        if(a[x]!=a[y]){
            cout<<"No"<<endl;
            continue;
            
        }    
        vis[x]=vis[y]=1;
        if(x>y)
            swap(x,y);
        for(int i=x;i<=y;i++)
            a[i]++;
        cout<<"Yes"<<endl;
    }
    return 0;
}