题目描述

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

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

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

输入格式

输入共两行：

第一行，两个正整数 $n, m$ 。

第二行， $n$ 个正整数，表示每天的数据条数。

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

4 10
7 8 5 12

0 0 1 2

对于 80% 的数据， $1 \leq n \leq 10^5$ , $1 \leq m, a_i \leq 10^4$

对于 100% 的数据， $1 \leq n \leq 10^5$ , $1 \leq m, a_i \leq 10^5$

在下列比赛中: