Description

某个集训队非常和谐，队里有N个队员，每位队员的算法实力为ai。某个集训队规定，两个队友可以进行算法PK，输了的人将作为输家退出比赛，赢了的人还可以和别人PK；

由于队内非常和谐，所以说，两个人需要满足以下条件才可以进行PK：

（1）PK双方的算法实力不能相同；

（2）PK双方的算法实力差距不能超过K；

已知，在PK中算法实力高的选手一定可以战胜算法实力低的队员，被打败的队员作为输家不能再进行PK。请你合理安排PK，使得当剩余队员之间无法再安排任何PK，剩余队员的数量越少越好。

请你输出集训队最终获胜队员的最小可能数量。

Input Format

第一行输入n,k;

第二行输入n个数字，a1,a2,a3,a4...an表示每位队员的算法实力力；

Output Format

一个整数，表示最终获胜选手的最小可能数量

7 1
101 53 42 102 101 55 54​

3​

Hint

所有测试点满足

1≤n≤2×10^5,

1≤n≤2×10^5,

1≤K≤10^6,

1≤ai≤10^6。

Source

栈