#include<bits/stdc++.h>
using namespace std;
int n,q;
bool m[5005][5005];
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 x,y;
        cin>>x>>y;
        if(x>y)
            swap(x,y);
        if(!m[x][y]){
            m[x][y]=1;
            for(int i=x+1;;i=(((i+1)%n)==0?n:((i+1)%n))){
                if(i==y)break;
                for(int j=y+1;;j=(((j+1)%n)==0?n:((j+1)%n))){
                    if(j==x)break;
                    //cout<<i<<" "<<j<<"\n";
                    m[i][j]=m[j][i]=1;
                }
            }
            cout<<"Yes\n";
        }
        else{
            cout<<"No\n";
        }
    }
    return 0;
}