#include #include #include #include #include #include #include #include #include #include #define mkp make_pair #define mkt make_tuple #define rep(i,n) for(int i = 0; i < (n); ++i) #define all(v) v.begin(),v.end() using namespace std; typedef long long ll; const ll MOD=1e9+7; template void chmin(T &a,const T &b){if(a>b) a=b;} template void chmax(T &a,const T &b){if(a>N>>K; vector A(K+2); rep(i,K) cin>>A[i+1]; A[0]=1; A[K+1]=N; vector trans((1<> nxt((1< (61,0)); rep(i,(1<=0;i--){ ll d=A[i+1]-A[i]; for(ll k=60;k>=0;k--){ if((1ll<