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