1303: 实验日志
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：27
Solved：11
Description
爱正在完成一个物理实验，为期 $n$ 天，其中第 $i$ 天，小爱会记录 $a_i$ 条实验数据在实验日志中。
已知小爱的实验日志每一页最多纪录 $m$ 条数据，每天做完实验后他都会将日志合上，第二天，他便从第一页开始依次翻页，直到找到第一个有空白位置的页码为止，开始新一天的数据记录。
请问在整个实验过程中，小爱每天为了找到第一个空白位置，需要翻多少页？
已知小爱的实验日志每一页最多纪录 $m$ 条数据，每天做完实验后他都会将日志合上，第二天，他便从第一页开始依次翻页，直到找到第一个有空白位置的页码为止，开始新一天的数据记录。
请问在整个实验过程中，小爱每天为了找到第一个空白位置，需要翻多少页？
Input
输入共两行
第一行，两个正整数 $n,m$。
第二行，$n$ 个正整数，表示每天的数据条数。
第一行，两个正整数 $n,m$。
第二行，$n$ 个正整数，表示每天的数据条数。
Output
输出共一行，$n$ 个正整数，分别表示每一天开始实验前，需要翻的页数。
Sample Input Copy
4 10
7 8 5 12Sample Output Copy
0 0 1 2HINT
注意：
本题数据量较大，请使用 scanf 和 printf 输入输出。
样例说明：
第一天不用翻页
第二天开始前，由于只记了 $7$ 条，仍是从第一页开始，不用翻页
第三天开始前，共记录了 $15$ 条，则是从第二页开始，需翻 $1$ 页
第四天开始前，共记录了 $20$ 条，由于第二页已写满，则是从第三页开始，需翻 $2$ 页
数据范围：
- 对于 $30\%$ 的数据，$1≤n≤100$
- 对于 $60\%$ 的数据，$1≤n≤10^4$
- 对于 $100\%$ 的数据，$1≤n≤10^5$
- $1≤m,a_i≤10^4$
本题数据量较大，请使用 scanf 和 printf 输入输出。
样例说明：
第一天不用翻页
第二天开始前，由于只记了 $7$ 条，仍是从第一页开始，不用翻页
第三天开始前，共记录了 $15$ 条，则是从第二页开始，需翻 $1$ 页
第四天开始前，共记录了 $20$ 条，由于第二页已写满，则是从第三页开始，需翻 $2$ 页
数据范围：
- 对于 $30\%$ 的数据，$1≤n≤100$
- 对于 $60\%$ 的数据，$1≤n≤10^4$
- 对于 $100\%$ 的数据，$1≤n≤10^5$
- $1≤m,a_i≤10^4$