wrong answer on test 1
input:
4 6
3 2
4 1
1 4
1 3
3 4
4 2

expected: 1
got: 3