#P1683. 定长覆盖

定长覆盖

 

问题很简单,在一条直线上,坐标从0开始到1000000;现在有n个石子在这条直线上(同一个位置可能有多个石子)

那么用一个定长为m的杆子去覆盖,请问最多能覆盖多少个石子?

Input

输入有多组数据
第一行有2个整数,n 和 m(n <= 50000,0 < m <= 1000)
第二行有n个整数代表每个石子的位置(所有的数小于50000)

Output

每种情况输出一个整数(最多能覆盖的石子数)

Sample Input

3 2
0 0 1
5 2
0 1 2 4 5

Sample Output

3
3

HINT

Source