爱理财的小胡却月月光，为了搞清楚钱去哪了，他决定把每天的消费记录下来。

在记账的 x 天中，第 i 天，小胡会记录 a_i 条消费记录到小本本上。

假设小胡的本本每页最多能记录 m 条消费信息，每次记录完他都会把本本合上。第二天他会从第一页开始逐页翻看，直到找到第一个有空白位置的页码停下，并紧跟着记录下第二天的消费信息。（每张纸只记录一面）

请问在这 x 天的记录中，小胡为了找到第一个空白位置，每天需要翻多少页?

第一行有两个正整数，x 和 m。

第二行有 x 个正整数，表示每天记录的条数。

输出一行，x 个正整数，表示每一天开始记录前，需要翻的页数。

【样例1解释】

第一天不用翻页。

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

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

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

【数据范围】

对于 30\% 的数据，1 \leq x \leq 100。

对于 60\% 的数据，1 \leq x \leq 10^4。

对于 100\% 的数据，1 \leq x \leq 5 \times 10^4。

1 \leq m,a_i \leq 10^4。