8
4 9 6 5 10 15 7 11
5
1 8
1 5
3 6
1 4
4 6