第一行两个整数N,L。
接下来N行，依次描述第i=0,1,.. . ,N -1种饮料:每行两个整数ci,li


对于所有测试点，保证1≤N≤500; 1≤L≤2000; 1 ≤ci,li≤ 10⁶。

输出一行一个整数，表示最少需要花费多少钱，才能满足小杨的要求。特别地，如果不能满足要求，则输出no solution 。

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


样例3：
输出：