样例1解释:
小杨可以购买1,2,4号饮料,总计获得50+40+20= 110毫升饮料,花费2+4+3=9元。
如果只考虑前两项需求,小杨也可以购买1,3,4号饮料,它们的容量总和为50+30+20=100毫升,恰好可以满足需求。但遗憾的是,这个方案需要花费2+5+3=10元。
样例2
5 141
100 2000
2 50
4 40
5 30
3 20
输出:100
1,2,3,4号饮料总计140毫升,如每种饮料至多购买Ⅰ瓶,则恰好无法满足需求,因此只能花费100元购买0号饮料。
样例3:
4 141
2 50
4 40
5 30
3 20
输出:
no solution