#include using namespace std; #define int long long int32_t main() { ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0); int n,k;cin>>n>>k; int a[n+1];for(int i=0;i>a[i]; a[n]=1e9; bool h[n];for(int i=0;i=0;--i) { if(h[i]) nxt[i]=i; else nxt[i]=nxt[i+1]; } vector v(n);iota(v.begin(),v.end(),0); sort(v.begin(),v.end(),[&](int i,int j) { int pos=nxt[min(i,j)]; return (i