5 2
2
4 1 1 3 2 4 10 5 20
3 5 10 4 15 2 40