8 100
3 2 2 1 4 2 2 3
10 5 15 5 7 2 20 4