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

题目

为了决定是去拯救“杀老师”还是亲手解决“杀老师”，3年E班内部产生了严重分歧，最后划分为了两派，分别由潮田渚和赤羽业为代表，两人以团队竞技的方式来决定到底该遵守谁的意见。

赤羽业在进行战术安排时，以观察敌我分布位置作为第一优先任务。队伍内有$n$个人，他派队伍里的人分别前往$a_1$,$a_2$... $a_n$;（为了使问题简单化，减轻各位压力，我们假设所有人在同一条直线上），为了使情报传递方便，每个人在长度为R的范围以内必须有一个人来负责传递情报，但所有人都想尽可能的把心思放在敌人身上，不太想多加一份工作，所以希望用尽可能少的人来负责传递情报，请问最少有多少人负责传递情报?

输入

第一行输入$n$;

第二行输入$R$;

第三行输入$a_1$,$a_2$... $a_n$；

输出

最少需要多少人传递情报

Samples

6
10
1 7 15 20 30 50

3

限制

$1 \leq n\leq10^4$

$0 \leq R \leq10^5$

$0 \leq a \leq 10^5$

解释样例

文字：

将$a_2, a_ 4, a_6$设为负责传递情报，这样所有人在范围R以内都有人传递情报，且为最优解