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