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