6 3
1 1 0 -1 2 -3
1 6
2 5
3 4