美团——不能超过

题目描述

给出一个序列包含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,故不会出现无解的情况。

猜你喜欢

转载自www.cnblogs.com/lwp-nicol/p/12622622.html
今日推荐