第⼀⾏两个整数 n,d (1<=n<=10^5, 0<=d<=10^9)，分别表⽰整数个数和相邻整数差的下界。 第⼆⾏ n 个整数 a1, a2, …, an (1<=ai<=10^9, 1<=i<=n)，表⽰给定的 n 个整数。
请先登录再刷题，不会做的题目右上可以查看题解和答案~
第⼀⾏两个整数 n,d (1<=n<=10^5, 0<=d<=10^9)，分别表⽰整数个数和相邻整数差的下界。 第⼆⾏ n 个整数 a1, a2, …, an (1<=ai<=10^9, 1<=i<=n)，表⽰给定的 n 个整数。
仅⼀⾏⼀个整数，表⽰答案。
6 2 1 4 2 8 5 7
3
注意，选出的数在排序后，相邻两数之差不⼩于给定值。 B. 打地⿏ ⽐如，对于给定值 2，[1 4 7] 是⼀个满⾜条件的选择⽅案，但是[1 4 5] 却不是，因为 5 - 4 = 1 < 2。 在本样例中，[1 4 7]，[1 4 8]，[1 5 7]，[1 5 8]，[2 4 7]，[2 4 8] 都是满⾜要求的选择⽅案，但是⽆论如何都没有办法得到⼀个选出 4 个数且满⾜条件的⽅案，所以本样例的答案为 3。
复旦大学2020年机试题