#P1590. 音符(music)
音符(music)
题目描述
大G在拥有强大的算法知识储备的同时,还会创作悦耳动听的乐曲,因此深得系里学妹的追捧。
大G手上有个音符,每个音符都有一个音高值。如果一个乐曲中有两个音符的音高值相差过大,那么这一首乐曲就会十分不协调,因此大G创作乐曲时,同一首乐曲中绝对不会出现两个音符的音高相差大于。
大G这会儿要创作两首乐曲来取悦小Q,他希望在里面加入的音符越多越好。请你告诉他,在他即将创作的这两首乐曲中,总共最多能放入多少音符。
输入格式
第一行两个正整数,。
接下来行每行一个正整数,第行的正整数表示第个音符的音高。
输出格式
输出一个正整数,表示大G能在两首乐曲中放入的最多的音符数量。
样例输入 #1
10 3
12
17
6
3
18
12
18
14
4
13
样例输出 #1
7
样例输入 #2
5 5
11
13
15
6
19
样例输出 #2
4
样例输入 #3
6 4
8
4
2
19
5
6
样例输出 #3
5
数据范围
【样例 1 解释】
第一首乐曲放了音高为的音符,第二首乐曲放了音高为的音符,总共放了个音符,不存在更优解。
对于的数据:。
| 测试点编号 | |
|---|---|