#J00162. B音符

0

B音符

B音符

大G在拥有强大的算法知识储备的同时,还会创作悦耳动听的乐曲,因此深得系里学妹的追捧。

大G手上有nn个音符,每个音符都有一个音高值。如果一个乐曲中有两个音符的音高值相差过大,那么这一首乐曲就会十分不协调,因此大G创作乐曲时,同一首乐曲中绝对不会出现两个音符的音高相差大于kk。

大G这会儿要创作两首乐曲来取悦小Q,他希望在里面加入的音符越多越好。请你告诉他,在他即将创作的这两首乐曲中,总共最多能放入多少音符。

第一行两个正整数nn,kk。

接下来nn行每行一个正整数,第ii行的正整数aia_i表示第ii个音符的音高。

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

【样例 1 输入】

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

【样例 1 输出】

7

【样例 1 解释】

第一首乐曲放了音高为12,12,13,1412,12,13,14的音符,第二首乐曲放了音高为17,18,1817,18,18的音符,总共放了77个音符,不存在更优解。

【样例 2 输入】

5 5
11
13
15
6
19

【样例 2 输出】

4

【样例 3 输入】

6 4
8
4
2
19
5
6

【样例 3 输出】

5

对于100%100\%的数据:1≤ai,k≤1091 \leq a_i,k \leq 10^9。

测试点编号 nn
1∼51∼5 ≤1000\leq 1000
6∼106∼10 ≤5×105\leq 5 \times 10^5