疫情结束之后，大家都返回了学校。导员突然发现自己的学生一个个变得都不认识了，原来大家在家缺乏锻炼，都变胖了。
当然，每个班的同学总体重肯定是大于W的，肯定可以选出一组同学参加比赛。每个班的班长有权利选择同学参加这个比赛，班长很想赢，你可以帮帮班长吗。
输入第一行包含两个整数n,W（1<=n<=250,1<=W<=1000）,表示这个班有n名同学，还有规则限定的W总体重。
接下来n行，每行有两个数w[i]（1<=w[i]<=1e6）和t[i]（1<=t[i]<=1e3），分别表示体重和力量，这两个值描述了一个同学。
请求出用一组总体重最少为W的同学最大可能达到的总力量值与总体重值的比值，如果你的答案是ans，输出1000*ans向下取整的值，使得输出是个整数（当问题中的数不是一个整数的时候，向下取整操作在向下舍入到整数的时候去除所有小数部分）