eval"N,M,K="+gets.split*?,
a=[]
a[a.index~-N.times{K-=i=[_1,K].min;a.insert~i,_1}]+=M-a.sum
p *a