题目描述

来一个一个一个签到罢

因为是签到（大概是的？），所以懒学长懒得想故事背景，他向你丢了n个数字，让你把他们打包起来。

怎么打包呢？懒学长任性地提出要求：

从1开始，每间隔m个打包一组，也就是说1，2……，m为一组，m+1，m+2……，2m为一组……

如果某个区间内没有数字自然不需要打包。（真是勤俭节约呢！）

打包完后，懒学长让你按顺序报出每个打包的组内有几个数字。

输入

第一行输入正整数n，m（1e7 >= n＞0，m＞0）

第二行输入n个正整数（范围[1,1e18]）

输出

每个打包的组的数的数量

保证区间数量不会超过1e7（包括未打包区间）

样例1

输入：

2 3
1 2

输出：

2

样例2

输入：

3 3
1 3 4

输出：

2 1

样例解释

下标从1开始，比如m=2时，区间为1~2，3~4

样例1：1-3内有1,2。

样例2：1-3内有1,3； 4-6内有4。