wrong answer on test 1
input:
6
3 2
1 2 1
7 3
2 1 1 3 1 1 2
6 3
1 1 2 2 2 3
6 3
1 2 2 2 2 3
10 5
5 1 3 1 1 2 2 4 1 3
9 4
1 2 3 3 3 3 3 2 4

expected:
0
1
2
3
3
5
got:
0
1
2
3
4
5
exit status 1