该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一维坐标系中有\(N\)个点，其坐标分别为\(x_1, x_2 \cdots x_N\)。现要将若干个点涂成红色，要求每个点要么自身被涂成红色，要么存在一个红色点与它的距离不大于\(R\)。求至少需要将几个点涂成红色，才能满足该条件？

I/O格式

输入

第一行是一个正整数\(N\)，然后是一个非负整数\(R\)；
第二行是\(N\)个正整数\(a_1, a_2 \cdots a_N\)。

输出

输出一个正整数，最少几个点需要被涂成红色。

样例1

输入

3 0
10 20 20

输出

2

样例2

输入

7 10
70 30 1 7 15 20 50

输出

4

数据规模及约定

50%的数据：\(N \le 1000\)；
100%的数据：\(N \le 10^5, a_i \le 10^9, 0 \le R \le 10^9\)。

限制

1s, 64MB