问题标题: 酷町堂有SPJ了！！！

https://ke.codingtang.com/#/problem/problemSub?id=7604

题目描述 Description
在一场音乐会上，一支有n名乐师的乐队共连续演奏t分钟，但每名乐师都有自己想要休息的时长。对于第i名乐师，他想休息ai分钟。但为了整体的和谐，不能有两个以上的乐师在同一个时刻休息（但是可以在上一个乐师刚刚结束的时刻开始下一个人的休息)。

请你安排每名乐师开始休息的时刻。

输入描述 Input Description
输入第一行为两个整数t,n。

第二行为n个整数a1,…,an,表示每名乐师希望休息的时长。

输出描述 Output Description
输出一行n个整数，表示安排每名乐师的开始休息的时刻，按照输入的顺序输出每名乐师。

注意：尽管方案可能不唯一，但数据保证方案一定存在，本题使用SPJ。

样例输入 Sample Input
样例1：
8 3
4 4 4
- - - - -
样例2：
10 5
7 5 1 2 3
样例输出 Sample Output
样例1：
0 2 4
- - - - -
样例2：
3 3 9 0 0
数据范围及提示 Data Size & Hint
对于100% 的数据，保证1≤t≤5000,1≤n≤500。

不过去年市赛的SPJ题怎么还没有啊