#g4005. [GESP4级模拟题]礼品选购

[GESP4级模拟题]礼品选购

题目描述

新年到了,商店里有 nn 种礼品,第 ii 种礼品的价格为 aia_i 元。小杨想买一些礼品送给朋友,但每种礼品最多只能买一个。

他手头的预算比较特殊:他买的所有礼品中,最贵的与最便宜的差价不能超过 kk(即 maxmink\max - \min \le k)。

小杨想尽可能多地买礼品,请问他最多能买多少件?

输入格式

第一行两个整数 n,kn, k

第二行 nn 个整数 a1,a2,,ana_1, a_2, \dots, a_n

输出格式

一个整数,表示最多能买的礼品件数。

样例输入

6 3
2 5 1 4 6 3

样例输出

4

数据范围

1n10001 \le n \le 10000k10000 \le k \le 10001ai10001 \le a_i \le 1000