今天看到了一个问题，想了一会儿没想出来，网上也没查到这个问题（可能是我查找水平不足？

题目描述

清楚姐姐又迟到了，就因为路上那些红绿灯。

清楚姐姐家到学校的路上一共有 m 个红绿灯。已知每个红绿灯的周期为 a[i] 秒，

奇怪的是，这些红绿灯的绿灯非常的短（这就是清楚姐姐迟到的原因）。具体来说，在一个周期里，只有最后一秒是绿灯，其余时候均是红灯。

现在，清楚姐姐给出了 n 个连续的时刻（[1, n] 中的整数时刻），请问，如果清楚姐姐在 i 时刻出发，他到学校的时刻是多少？

注意，第 0 时刻刚好所有红绿灯都亮起绿灯，并且清楚姐姐跑得很快，除等待红绿灯外不会在路上花费时间。

输入输出格式

输入格式

第一行两个整数 n,m。

第二行 m 个整数，表示序列 a。

输出格式

一行 n 个整数，第 i 个表示清楚姐姐从第 i 时刻出发，最后到达学校的时间。

测试样例

样例输入1

6 2 
2 3

样例输出1

3 3 6 6 6 6

样例输入2

6 2 
3 2

样例输出2

4 4 4 6 6 6

【样例 1 说明】

一个红绿灯过后，1、2时刻会在2时刻到达第二个红绿灯，3、4时刻会在4时刻到达第二个红绿灯，5、6时刻会在6时刻到达第二个红绿灯。

两个红绿灯过后，2时刻会在3时刻到达学校，4、6时刻会在6时刻到达学校。

于是答案为3 3 6 6 6 6。