当前没有测试数据。

Background

Special for beginners, ^_^

Description

一条直线上有n(1<=n<=1000)个点，点i的位置是Xi（0<=xi<=1000）。从这n个点中选择若干个，给它们加上标记。对每一个点，其距离为R(0<=R<=1000)以内的区域里必须有带标记的点（本身为带有标记的点，可以认为与其距离为0的地方有一个带有标记的点）。在满足这个条件的情况下，希望能为尽可能少的点添加标记。求最少要有多少个点被加上标记。

Format

Input

输入包含一组数据第一行包含两个整数n,R 中间用空格隔开 第二行为n个整数，数字之间用空格隔开，保证数字互不相等。

Output

输出一行数据，输出对应的结果。

Samples

6 10
1 7 15 20 30 50

3

Limitation

1s, 1024KiB for each test case.