2364: 花钱如流水
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：35
解决：16
题目描述
爱理财的小胡却月月光，为了搞清楚钱去哪了，他决定把每天的消费记录下来。
在记账的 x 天中，第 i 天，小胡会记录 ai 条消费记录到小本本上。
假设小胡的本本每页最多能记录 m 条消费信息，每次记录完他都会把本本合上。第二天他会从第一页开始逐页翻看，直到找到第一个有空白位置的页码停下，并紧跟着记录下第二天的消费信息。（每张纸只记录一面）
请问在这 x 天的记录中，小胡为了找到第一个空白位置，每天需要翻多少页?
在记账的 x 天中，第 i 天，小胡会记录 ai 条消费记录到小本本上。
假设小胡的本本每页最多能记录 m 条消费信息，每次记录完他都会把本本合上。第二天他会从第一页开始逐页翻看，直到找到第一个有空白位置的页码停下，并紧跟着记录下第二天的消费信息。（每张纸只记录一面）
请问在这 x 天的记录中，小胡为了找到第一个空白位置，每天需要翻多少页?
输入
第一行有两个正整数，x 和 m。
第二行有 x 个正整数，表示每天记录的条数。
第二行有 x 个正整数，表示每天记录的条数。
输出
输出一行，x 个正整数，表示每一天开始记录前，需要翻的页数。
样例输入 复制
4 8
6 7 3 11样例输出 复制
0 0 1 2提示
样例1解释：
第一天不用翻页。
第二天开始前，由于昨天只记了 6 条，仍是从第一页开始，不用翻页。
第三天开始前，共记录了 13 条，则是从第二页开始，需翻 1 页。
第四天开始前，共记录了 16 条，由于第二页已写满，则是从第三页开始，需翻 2 页。
样例2输入：
12 10
8 7 5 1 9 7 1 6 29 42 11 13
样例2输出：
0 0 1 2 2 3 3 3 4 7 11 12
数据范围：
对于 30% 的数据，1≤x≤100。
对于 60% 的数据，1≤x≤104。
对于 100% 的数据，1≤x≤5×104。
1≤m,ai≤104。
第一天不用翻页。
第二天开始前，由于昨天只记了 6 条，仍是从第一页开始，不用翻页。
第三天开始前，共记录了 13 条，则是从第二页开始，需翻 1 页。
第四天开始前，共记录了 16 条，由于第二页已写满，则是从第三页开始，需翻 2 页。
样例2输入：
12 10
8 7 5 1 9 7 1 6 29 42 11 13
样例2输出：
0 0 1 2 2 3 3 3 4 7 11 12
数据范围：
对于 30% 的数据，1≤x≤100。
对于 60% 的数据，1≤x≤104。
对于 100% 的数据，1≤x≤5×104。
1≤m,ai≤104。