case 5 failed: expected "45" got "35"
input:
5 9
5 3
2 3
2 4
1 2
4 5
4 2
2 1
5 1
3 5