3199: 花钱如流水
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：53
解决：17
题目描述
爱理财的小胡却月月光，为了搞清楚钱去哪了，他决定把每天的消费记录下来。
在记账的 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 <= x<= 100。
对于 60\% 的数据，1 <=x <=10^4。
对于 100\% 的数据，1 <=x <=5*10^4。
1<=m,a_i<=10^4。
第一天不用翻页。
第二天开始前，由于昨天只记了 6 条，仍是从第一页开始，不用翻页。
第三天开始前，共记录了 13 条，则是从第二页开始，需翻 1 页。
第四天开始前，共记录了 16 条，由于第二页已写满，则是从第三页开始，需翻 2 页。
【数据范围】
对于 30\% 的数据，1 <= x<= 100。
对于 60\% 的数据，1 <=x <=10^4。
对于 100\% 的数据，1 <=x <=5*10^4。
1<=m,a_i<=10^4。