6
0 1 1 2 3 3
5
4 1
1 4
3 6
2 6
6 5