#include typedef long long ll; using namespace std; int n,a[1000005],up,down; ll k; ll calc(){ ll res=0; for(int i=2;i<=n;i++)res+=abs(a[i]-a[i-1]); return res; } void rev(int l,int r){ while(lk){ puts("-1"); return 0; } k-=h;int lt=n,tg=0; for(int i=n-2;i;i--){ if(k>=i){ k-=i; int u=i+1; int L=n-lt+1,R=n-u; if(!tg)for(int j=L;j<=R;j++)a[j]=up++; else for(int j=L;j<=R;j++)a[j]=down--; lt=i+1; tg^=1; } } int L=n-lt+1,R=n; if(!tg)for(int j=L;j<=R;j++)a[j]=up++; else for(int j=L;j<=R;j++)a[j]=down--; if(k>0){ bool fl=0; for(int i=1;i