#include<bits/stdc++.h>
#define ll long long
#define debug cout<<"?\n";
using namespace std;
const int N=1e6+10;
int n,q,ans=0,g[N];
bool check(int x,int y)
{
    for(int i=x;i<=y;i++){
        if(g[i]>y) return false;
        else if(g[i]<x&&g[i]!=0) return false;
    }
    return true;
}
int main()
{
    freopen("circle.in","r",stdin);
    freopen("circle.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);
    
    cin>>n>>q;
    while(q--){
        int x,y;
        cin>>x>>y;
        if(x>y) swap(x,y);
        if(check(x,y)){
            g[x]=y,g[y]=x;
            cout<<"Yes\n";
        }else cout<<"No\n";
    }
    return 0;
}