5
10 1 10 3 4
4
1 10
2 9
3 4
2 2