5 2
1 1 1 1 2
2 20
3 30
