case 3 failed: expected "1\n2" got "1 2"
input:
4 2
4 3 2 1
1 4
2 3