题目描述

老师有c颗糖果，打算把它们分给排好队的n个小朋友。

给第一个小朋友1颗糖果，第二个小朋友2颗，依此类推，直到给最后一个小朋友n颗糖果。

然后，老师再回到队伍的起点，给第一个小朋友n+1颗糖果，第二个小朋友n+2颗，依此类推，直到给最后一个小朋友2*n颗糖果。

重复上述过程（每次都比上一次多给出一颗糖果，当到达队伍终点后再次从队伍起点开始），直到分完所有的糖果。

注意，就算老师手中的剩下糖果数不够，这些糖果也会全部发给当前的小朋友。

输出n个数，表示糖果的最终分发情况。

输入格式

两个整数c(0<c<1000)，表示糖果数，n(0<n<100)，表示小朋友个数；

n个数，为排好队的n个小朋友的糖果数。

7 4

1 2 3 1

10 3

5 2 3

时间1000ms，内存256MiB