4391: B音符

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

### B音符 大G在拥有强大的算法知识储备的同时,还会创作悦耳动听的乐曲,因此深得系里学妹的追捧。 大G手上有$n$个音符,每个音符都有一个音高值。如果一个乐曲中有两个音符的音高值相差过大,那么这一首乐曲就会十分不协调,因此大G创作乐曲时,同一首乐曲中绝对不会出现两个音符的音高相差大于$k$。 大G这会儿要创作两首乐曲来取悦小Q,他希望在里面加入的音符越多越好。请你告诉他,在他即将创作的这两首乐曲中,总共最多能放入多少音符。

输入

第一行两个正整数$n$,$k$。 接下来$n$行每行一个正整数,第$i$行的正整数$a_i$表示第$i$个音符的音高。

输出

输出一个正整数,表示大G能在两首乐曲中放入的最多的音符数量。

样例输入 复制

10 3
12
17
6
3
18
12
18
14
4
13

样例输出 复制

7

提示

### 【样例 1 输入】 ```input 10 3 12 17 6 3 18 12 18 14 4 13 ``` #### 【样例 1 输出】 ```output 7 ``` #### 【样例 1 解释】 第一首乐曲放了音高为$12,12,13,14$的音符,第二首乐曲放了音高为$17,18,18$的音符,总共放了$7$个音符,不存在更优解。 #### 【样例 2 输入】 ```input 5 5 11 13 15 6 19 ``` #### 【样例 2 输出】 ```output 4 ``` #### 【样例 3 输入】 ```input 6 4 8 4 2 19 5 6 ``` #### 【样例 3 输出】 ```output 5 ``` 对于$100\%$的数据:$1 \leq a_i,k \leq 10^9$。 | 测试点编号 | $n$ | | :--------- | :-------------------- | | $1∼5$ | $\leq 1000 $ | | $6∼10$ | $\leq 5 \times 10^5 $ |