#include <stdio.h>
#include <string.h>

int main(){
    int n,q;
    scanf("%d %d",&n,&q);
    int s[n],iz[q],i,j,br;
    for(i=0;i<n;i++) s[i]=0;
    for(i=0;i<q;i++) scanf("%d",&iz[i]);
    for(i=0;i<q;i++){
                     br=0;
                     if(s[iz[i]-1]==1) s[iz[i]-1]=0;
                     else s[iz[i]-1]=1;
                     for(j=0;j<n;j++){
                                          if(s[j]==0){
                                                      if(s[j+1]==1){
                                                                    br++;
                                                                    }
                                                      }
                                          if(s[j]==1){
                                                      if(s[j+1]==0 && s[j-1]==0){
                                                                    br++;
                                                                    }
                                                      }
                                          if(br>0 && j==(n-1))br++;
                                             }
                     printf("%d\n",br);
                     }      
    }