题目描述

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

在记账的x天中，第i天小胡会记录若干条消费（记为当天的记录条数）到账本上。账本每页最多能记录m条消费信息，且每张纸只记录一面。每天记录完后，他会把账本合上；第二天开始记录前，他会从第一页开始逐页翻看，直到找到第一个有空白位置的页码停下，然后在该页记录当天的消费。

翻页的页数计算规则：翻页的页数 = 目标页码 - 1。比如从第一页开始不用翻页（翻0页），从第二页开始需要翻1页，从第三页开始需要翻2页。

请计算这x天中，每天开始记录前需要翻的页数。

输入格式

第一行输入两个正整数x和m：

• x代表记账的天数
• m代表账本每页最多能记录的消费条数

第二行输入x个正整数，依次代表每天记录的消费条数。

输出格式

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

样例输入1

4 8
6 7 3 11

样例输出1

0 0 1 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

数据范围与提示

【样例1解释】

1. 第一天开始前：账本无任何记录，从第一页开始，翻页页数 = 1 - 1 = 0；当天记录6条后，总记录数为6。
2. 第二天开始前：总记录数为6（未超过每页8条的上限），仍从第一页开始，翻页页数 = 1 - 1 = 0；当天记录7条后，总记录数为6 + 7 = 13。
3. 第三天开始前：总记录数为13，13 ÷ 8 = 1页（满页）余5条，需从第2页开始，翻页页数 = 2 - 1 = 1；当天记录3条后，总记录数为13 + 3 = 16。
4. 第四天开始前：总记录数为16（刚好2页满页，2×8 = 16），需从第3页开始，翻页页数 = 3 - 1 = 2。

【数据范围】

• 30% 的数据：1 ≤ x ≤ 100
• 60% 的数据：1 ≤ x ≤ 10^4
• 100% 的数据：1 ≤ x ≤ 5×10^4，1 ≤ m ≤ 10^4，每天记录的条数 1 ≤ a_i ≤ 10^4