case 3 failed:
input:
5 3
8 11 13 3 4
1 5
4 1
3 2
expected:
0
1
1
actual:
0
1
2