#830. 不会数数咋办捏

不会数数咋办捏

题目描述

来一个一个一个签到罢

因为是签到(大概是的?),所以懒学长懒得想故事背景,他向你丢了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。