大 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
5 5 11 13 15 6 19
4
6 4 8 4 2 19 5 6
5
第一首乐曲放了音高为12,12,13,14的音符,第二首乐曲放了音高为17,18,18的音符,总共放了7个音符,不存在更优解。
对于100\%的数据:1 \leq a_i,k \leq 10^9。
| 测试点编号 | n |
|---|---|
| 1∼5 | \leq 1000 |
| 6∼10 | \leq 5 \times 10^5 |