#include using namespace std; #define ALL(x) begin(x),end(x) #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b ostream &operator<<(ostream &os,const vector&v){ for(int i=0;i<(int)v.size();i++) os< istream &operator>>(istream &is,vector&v){ for(T &x:v)is>>x; return is; } signed main(){ int N;ll M,K;cin>>N>>M>>K; vector P(N,1); rep(i,N){ int add=N-1-i; if(add<=K){ P[i]=N-i; K-=add; } } assert(K==0); int mx=1; for(int i=N-1;i>=0;i--){ if(P[i]>1){ P[i]=mx+1; mx++; } } ll S=0; rep(i,N) S+=P[i]; ll add=M-S; *max_element(ALL(P))+=add; for(auto &x:P) cout<