case 2 failed
input:
2 2
1 2
expected: 1
got: 0