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