爱理财的小胡却月月光，为了搞清楚钱去哪了，他决定把每天的消费记录下来。
在记账的 x 天中，第 i 天，小胡会记录 a_i 条消费记录到小本本上。
假设小胡的本本每页最多能记录 m 条消费信息，每次记录完他都会把本本合上。第二天他会从第一页开始逐页翻看，直到找到第一个有空白位置的页码停下，并紧跟着记录下第二天的消费信息。（每张纸只记录一面）
请问在这 x 天的记录中，小胡为了找到第一个空白位置，每天需要翻多少页?
第一行有两个正整数，x 和 m。
第二行有 x 个正整数，表示每天记录的条数。
输出一行，x 个正整数，表示每一天开始记录前，需要翻的页数。
4 8 6 7 3 11
0 0 1 2
12 10 8 7 5 1 9 7 1 6 29 42 11 13
0 0 1 2 2 3 3 3 4 7 11 12
【样例1解释】
第一天不用翻页。
第二天开始前，由于昨天只记了 6 条，仍是从第一页开始，不用翻页。
第三天开始前，共记录了 13 条，则是从第二页开始，需翻 1 页。
第四天开始前，共记录了 16 条，由于第二页已写满，则是从第三页开始，需翻 2 页。
【数据范围】
对于 30\% 的数据，1 \leq x \leq 100。
对于 60\% 的数据，1 \leq x \leq 10^4。
对于 100\% 的数据，1 \leq x \leq 5 \times 10^4。
1 \leq m,a_i \leq 10^4。
东方博宜OJ