#include using namespace std; typedef long long ll; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b>N>>M>>K; vector ans(N,-1); for(int i=N-1;i>=0;i--){ if(K>=i){ ans[N-1-i]=i; K-=i; }else{ ans[N-1-K]=i; int now=i-1; for(int j=N-1;j>=0;j--){ if(ans[j]==-1){ ans[j]=now; now--; } } break; } } ll sum=M; for(int i=0;i