#include<bits/stdc++.h>
using namespace std;
int n,q;
bool vis[3005][3005];       
int main(){
    freopen("circle.in","r",stdin);
    freopen("circle.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>n>>q;
    memset(vis,1,sizeof(vis));
    for(int i=1;i<=q;i++){
        int x,y;
        cin>>x>>y;
        if(y<x)swap(x,y);
        if(vis[x][y]){
            cout<<"Yes"<<endl;
            if(x+1==y)continue;
            for(int j=x+1;j<y;j++){
                for(int k=1;k<x;k++){
                    vis[j][k]=0;
                    vis[k][j]=0;
                }
                for(int k=y+1;k<=n;k++){
                    vis[j][k]=0;
                    vis[k][j]=0;
                }
            }
        }
        else cout<<"No"<<endl;
    }
    return 0;
}