case 2 failed
input:
2 3
4 2 5 1 3
5 3
2 1
1 3
expected:2
1
1
actual:4
1
4