case 1 failed
input:
3
1
1
3 3
1
2 3
expected:
-1
got: