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