#include <iostream>

 #include <cstdio>

 #include <algorithm>

 #include <queue>

 using namespace std;

 const int N = (int)3e5+;

 int app[N << ];//该点障碍（岩浆）本来是否存在

 int tot[N];//第一层的贡献度

 int sum[];//贡献度为1，2，3的点数

 int main(){

     int n,q;

     scanf("%d%d",&n,&q);

     int x,y;

     while(q--){

         scanf("%d%d",&x,&y);

         if(x > ){ //第二层

             if(!app[ n+y ]){//第二层该点本来不存在

                 app[ n+y ] = ;//标记存在

                 for(int now = max(,(x-)*y-); now <= min((x-)*y+,n); ++now){

                     if(app[now]){//第一层存在

                         //改变该点的贡献度，随之也要改变贡献度为1，2，3的点数的数量

                         --sum[tot[now]];

                         ++tot[now];

                         ++sum[tot[now]];

                     }

                     else ++tot[now];

                 }

             }else{

                 app[ n+y ] = ;

                  for(int now = max(,(x-)*y-); now <= min((x-)*y+,n); ++now){

                     if(app[now]){//第一层存在

                         --sum[tot[now]];

                         --tot[now];

                         ++sum[tot[now]];

                     }

                     else --tot[now];

                 }

             }

         }else{//第一层的点，要判断第一层的点是否存在，如果第一层的该点不存在，

               //第二层的贡献度对该点也没有影响

             if(app[x*y]){

                 app[x*y] = ;

                 --sum[tot[x*y]];

             }

             else{

                 app[x*y] = ;

                 ++sum[tot[x*y]];

             }

         }

         if(sum[]+sum[]+sum[]) printf("%d__________________________No\n",sum[]+sum[]+sum[]);

         else printf("__________________________Yes\n");

     }

     return ;

 }