#include<iostream>
#include<cstdio>
using namespace std;

int n, q, a, b, c[ 200005], d, temp, cijena[ 200005];
int main(){
    a = 999999;
    scanf( "%d%d", &n, &q );
    for( int i = 0; i < q; ++i ){
         scanf( "%d", &d );
         if( a > d - 1 ) a = d - 1;
         if( a < 0 ) a = 0;
         if( b < d + 1 ) b = d + 1;
         if( b > n ) b = n;
         c[ d ] = ( c[ d ] + 1 ) % 2;
         temp = 0;
         for( int j = a + 1; j <= b; ++j ){
              if( c[ j ] != c[ j - 1 ] ){
                  temp++;
                  if( temp > cijena[ i ] ) cijena[ i ] = temp;  
              }
              else {
                   temp = 0;     
              }
         }
         
    }
    for( int i = 0; i < n; ++i ) if( cijena[ i ] != 0 ) printf( "%d\n", cijena[ i ] + 1);
  //  system("PAUSE");
    return 0;
}