第一行有两个整数, 分别为星星总数N, 和指令总数Q.
1<=N<=200,000; 1<=Q<=200,000.
之后Q行, 每行有一个整数i: 1<=i<=N, 表示小岛发出的指令. 

输出有Q行, 其中每i行有一个整数.
表示小岛的第i条指令发出之后, 可以找到的满足要求的最长连续星星序列有多长?

////  main.cpp//  vijos1881////  Created by Candy on 10/8/16.//  Copyright © 2016 Candy. All rights reserved.//#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;#define m (l+r)/2#define lson o<<1,l,m#define rson o<<1|1,m+1,r#define lc o<<1#define rc o<<1|1const int N=2e5+5;inline int read(){    char c=getchar();int x=0,f=1;    while(c<‘0‘||c>‘9‘){if(c==‘-‘)f=-1;c=getchar();}    while(c>=‘0‘&&c<=‘9‘){x=x*10+c-‘0‘;c=getchar();}    return x*f;}int n,Q,x,a[N];struct node{    int ans,pre,suf;}t[N<<2];void merge(int o,int u,int l1,int r1,int v,int l2,int r2){    if(a[r1]!=a[l2]&&t[u].pre==l2-l1)        t[o].pre=l2-l1+t[v].pre;    else t[o].pre=t[u].pre;    if(a[r1]!=a[l2]&&t[v].suf==r2-r1)        t[o].suf=r2-r1+t[u].suf;    else t[o].suf=t[v].suf;    t[o].ans=max(t[u].ans,t[v].ans);    if(a[r1]!=a[l2])        t[o].ans=max(t[o].ans,t[u].suf+t[v].pre);}void build(int o,int l,int r){    if(l==r) t[o].ans=t[o].pre=t[o].suf=1;    else{        build(lson);        build(rson);        merge(o,lson,rson);    }}void update(int o,int l,int r,int p){//printf("up %d %d %d\n",o,l,r);    if(l==r) a[p]^=1;    else{        if(p<=m) update(lson,p);        else update(rson,p);        merge(o,lson,rson);    }}int main(int argc, const char * argv[]) {    n=read();Q=read();    build(1,1,n);    for(int i=1;i<=Q;i++){        x=read();        update(1,1,n,x);        printf("%d\n",t[1].ans);    }        return 0;}