eval"N,M,K,A=#{`tr ' 
' ,`}[]"
N.times{K-=i=[_1,K].min;A.insert~i,_1}
A[A.index~-N]+=M-A.sum
p *A