该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定 $n$ 个整数 $a_1, a_2, \dots a_n$。请你从中挑选尽可能多的数，使得这些数的极差不超过 $k$。

一组数的极差定义为这组数的最大值与最小值的差。

输入格式

第一行是两个整数，依次表示数字个数 $n$ 和极差限制 $k$。

第二行有 $n$ 个整数，依次表示 $a_1, a_2, \dots a_n$。

输出格式

输出一行一个整数表示能挑出的数字数量。

输入输出样例

5 7
9 2 1 6 3

4

提示

样例解释

可以选择 $9,2,6,3$ 这四个数。

数据范围

对于 $25\%$ 的数据，$n \leq 20$。

对于 $40\%$ 的数据，$n \leq 300$，$a_i \leq n$。

对于 $55\%$ 的数据，$n \leq 300$。

对于 $80\%$ 的数据，$n \leq 2000$。

另有 $5\%$ 的数据，$k = \max\{a_i\}$。

对于 $100\%$ 的数据，$1 \leq n \leq 10^5$，$1 \leq k , a_i \leq 10^9$。