ACM-ICPC-OJ训练营

一个格斗场内有 n 个战士，其中第 i 个战士的战斗力为 ai。

作为格斗场内的经理人，你需要给战士们安排一对一的决斗。

这些决斗是一场接一场进行的，一场结束后才会安排下一场。

为了保证决斗的观赏性，在安排时需保证：

决斗双方的战斗力不能相同。
决斗双方的战斗力差距不能超过 K。
已知，在决斗中战斗力高的选手一定可以将战斗力低的选手击败，并且失败的选手会被赶出格斗场。

请你合理安排决斗，使得当剩余选手之间无法再安排任何决斗时，剩余选手的数量越少越好。

请你输出剩余选手的最小可能数量。

第一行包含两个整数 n,K。

第二行包含 n 个整数 a₁,a₂,…,a_n。

一个整数，表示剩余选手的最小可能数量。