5
5 1 5 10 5
7
1 2
1 6
1 6
2 5
2 1
1 1
3 1 1