题目描述
给出一个序列包含n个正整数的序列A,你可以从中删除若干个数,使得剩下的数字中的最大值和最小值之差不超过x,请问最少删除多少个数字。
输入要求
输入第一行仅包含两个正整数n和x,表示给出的序列的长度和给定的正整数。(1<=n<=1000,1<=x<=10000)
接下来一行有n个正整数,即这个序列,中间用空格隔开。(1<=a_i<=10000)
输出要求
输出仅包含一个整数,表示最少删除的数字的数量。
假如输入
5 2
2 1 3 2 5
应当输出
1
提示
* 极端情况下,当删除到仅剩1个数时,最大值和最小值的差为0,故不会出现无解的情况。