题目描述

你收到了一本死亡笔记。

在一页上面最多写$\red{m }$个名字。你一共写要 $\red{n}$天，在第$\red{i }$天需要写上 $\red{a_i}$个名字，那么问你每一天要翻几页。

注意：每天写的名字紧接上一天的，没写完的一页继续写。

写满一页马上翻页。

输入格式

第一行两个整数 $\red{n,m，}$天数和一页的名字数

第二行 $\red{n}$个整数$\red{a_i ，}$表示第$\red{i }$天写的名字数

输出格式

$\red{n}$个整数，第$\red{i }$天翻页的次数。

样例

输入样例1

3 5 

3 7 9

输出样例1

0 2 1

输入样例2

4 20 

10 9 19 2

输出样例2

0 0 1 1

提示

对于$\red{100\%}$的数据满足,

$\red{1<=n<=2×}$$\red{10^5,1<=m,a_i<=10^9}$