3
3 2
1 2 3
2 3
1 1
4 3
2 8 3 5