一些有用的数据

但不能保证有用

格式：
n
a1 a2 a3 a4 .... an
answer


5 1
0 1 2 2 2
5

8 2
0 1 1 2 4 4 4 4 
8

7 0
1 5 10 18 19 19 19
4

7 5
1 5 10 18 19 19 19
6

1 1
1
1

7 0
10 5 1 12 9 5 14
3

可以想一想各组数据都有怎样的意义

( 第三，四组样例来自@flyWang )