1830: 小明的出题日

某天，小明作为出题人进行出题，他准备了n个问题，第i个问题的难度是a[i]，但是主办方要求任意两道连续的题目难度差值的绝对值不能超过k。

小明可以进行任意次以下两个操作

1：将问题按任意顺序排序。

2：删除任意题目。

问题是：为了达到主办方的要求，小明最少要删除多少题目。

第一行一个正整数n和k，表示小明准备的题目数量和连续题目之间的难度差值上限。(1<=n<=1e5,1<=k<1e9)

第二行n个正整数a1,a2,a3...an，表示问题的难度。(1<=a[i]<=1e9)。

5 1
1 2 4 5 6

2