5 6
1 2 3 4 5
3 1
2 10
1 1 5
3 1
2 10
3 1