T 组数 T<=100
n 歌词数量 <=1000000
n 个整数t 时间 t<=10^9 时间递增
Chieh和喜欢的妹子去唱歌,然而每一首歌的歌词会有个间隔时间。。严重的问题来了。Chieh唱歌速度超快,他每次唱歌必须是连续的时间段。。比如歌词的时间为 1,2,3,4,6,7,8;他只能从1唱到4或则从6唱到8。。不间断,则时间为4 或为3。现在他想知道他最长能唱几句。。。可以从任意时间开始,但是只能唱一次。
T 组数 T<=100
n 歌词数量 <=1000000
n 个整数t 时间 t<=10^9 时间递增
对于每组测试数据,输出对应的答案。
2
10
1 2 3 4 5 7 8 9 10 11
5
1 3 5 7 9
5
1