5
9 1 6 2 1
5
2 3
2 1
1 1 2
2 2
2 1