#pragma GCC target("avx") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include using namespace std; int main(){ int N,K; cin>>N>>K; vectorA(N); for(int i=0;i>A[i]; vector>dpl(N+1),dpr(N+2); dpl[0][0]=dpr[N+1][0]=1; for(int i=0;i=0;i--){ dpr[i+1]=dpr[i+2]|(dpr[i+2]<