2243: 大力士的战斗
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
吉尼斯之夜来了n个大力士，其中第 i 大力士的力量值为 ai。
作为吉尼斯的主持人，你需要给大力士们安排一对一的力量对决。
这些力量对决是一场一场顺序进行，进行完一场之后再进行另一场。
为了大力士对决的观赏性，在安排时需保证：
对决双方的力量之不能一样。
双方的力量值差距不能超过 K。
已知，对决中力量值高的一方一定胜过低的一方，一旦某一方失败了就只能退场。
请你尽可能合理安排对决，使得当剩余大力士之间无法再安排任何对决时，剩余选手的数量越少越好。
请你输出剩余选手的最小可能数量。
作为吉尼斯的主持人，你需要给大力士们安排一对一的力量对决。
这些力量对决是一场一场顺序进行，进行完一场之后再进行另一场。
为了大力士对决的观赏性，在安排时需保证：
对决双方的力量之不能一样。
双方的力量值差距不能超过 K。
已知，对决中力量值高的一方一定胜过低的一方，一旦某一方失败了就只能退场。
请你尽可能合理安排对决，使得当剩余大力士之间无法再安排任何对决时，剩余选手的数量越少越好。
请你输出剩余选手的最小可能数量。
输入
第一行包含两个整数 n,K。
第二行包含 n 个整数 a1,a2,…,an。
第二行包含 n 个整数 a1,a2,…,an。
输出
一个整数，表示剩余选手的最小可能数量。
样例输入 复制
7 1
101 53 42 102 101 55 54样例输出 复制
3提示
数据范围
前四个测试点满足 1≤n≤10。
所有测试点满足 1≤n≤2×105，1≤K≤106，1≤ai≤106。
前四个测试点满足 1≤n≤10。
所有测试点满足 1≤n≤2×105，1≤K≤106，1≤ai≤106。