case 1 failed:
input:
5 1
2 1
3 1
4 2
5 2
5 5 5 5 3 2
expected:
0
got:
9