1669: 日志记录

【题目描述】

小智正在完成一个为期n天的物理实验，其中第i天，小智会在实验日志中记录ai条实验数据。

已知小智的实验日志每一页最多纪录m条数据，每天做完实验后他都会将日志合上，第二天，他便从第一页开始依次翻页，直到找到第一个有空白位置的页码为止，开始新一天的数据记录。

请问在整个实验过程中，小智每天为了找到第一个空白位置，需要翻多少页？

【输入格式】

输入共两行
第一行，两个正整数n,m。
第二行，n个正整数，表示每天的数据条数。

【输出格式】

输出共一行，n个正整数，分别表示每一天开始实验前，需要翻的页数。

【数据范围】

对于 30% 的数据，1≤n≤100

对于 60% 的数据，1≤n≤10000

对于 100% 的数据，1≤n≤100000

1≤m,ai≤10000

【样例数据】

输入:

4 10

7 8 5 12

输出:

0 0 1 2

【说明】

第一天不用翻页

第二天开始前，由于只记了7条，仍是从第一页开始，不用翻页

第三天开始前，共记录了15条，则是从第二页开始，需翻1页

第四天开始前，共记录了20条，由于第二页已写满，则是从第三页开始，需翻2页

4 10
7 8 5 12

0 0 1 2