现在有一个长度为length=m的木头按以下切割的方法 给出n个长度为，len1,len2,len3.....leni<m 使得x1len1+x2len2+x3*len3.....最大并且<=m,其中x1,x2,x3.....xi的数量有可能都不相同

求出x1,x2,x3....xi

并且切割的时候会有损失sq，sq也手动输入。例如切割一段就有sq长度的损失

输入要求：

m n sq

接下来输入n个小余m的整数

len1，len2，len3......lenn

输出一共（n+1）行

x1=？

x2=？

....

xn=？

？？（这行为切割后剩余的木头长度）

注： 1、但是要注意的是，例如木头长度length为5，要切割成len1=2，损失为sq=1。只需要切一刀，损失为1，就可以得到两个为2的木材

2、以上数据都为正整数