5 3
20 40 9 25 15
3 10
5 21
4 135