3752: 红绿灯(第五轮02)

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

清楚姐姐家到学校的路上一共有 m  个红绿灯。已知每个红绿灯的周期为 ai   秒， 奇怪的是， 这些红绿灯的绿灯非常的短（这就是清楚姐姐迟到的原因）。具体来   说，在一个周期里，只有最后一秒是绿灯，其余时候均是红灯。

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

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

第一行两个整数 n, m。

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

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

6 2
2 3

3 3 6 6 6 6