#2667. 展示玩具(江北区2018第1题)
展示玩具(江北区2018第1题)
Description
一年一度的圣诞节快来临了,玩具公司为此生产了不同类型的圣诞玩具。为了让更多的大小朋友能够买到他们喜欢的玩具,公司决定将这 n 种类型的玩具在江北万达里展示出来。由于玩具实在太多了,不一定能将所有的玩具一一展示出来。今年的圣诞节大老板泽泽会亲临现扬,他是一个很奇怪的人,他希望每次展示出来的玩具大小尽可能地接近,他不允许展示出来的玩具中有两个玩具的大小差距超过 k。现在给你这个整数 k,请你帮助泽泽计算最多有多少个玩具可以同时被展示出来。
Input Format
输入两个整数 n 和 k,n 表示玩具的总数,k 表示最大的差值。下面 n 行,每行输入一个整数 ai,分别表示玩具的尺寸大小。
Output Format
输出一个整数,表示最多可以展示的玩具总数。6 3
1
8
4
3
1
2
5
Hint
提示尺寸大小为 1,1,2,3,4 这 5 个玩具可同时展示出来,其中最大的玩具和最小的玩具尺寸之差只有 3,刚好。
1<=n<=5000;
0<=k<=5000;
每个玩具的尺寸都是正整数不超过 5000。