ＺＹ老师要去挖金矿，一共有n块矿石，第ｉ块矿石的重量是wｉ,含金量是ti 。
ＺＹ老师希望至少挖到总重量为Ｗ的矿石，在此前提下，她希望自己挖到的矿石的含金量之和比上重量之和尽可能大，请问这个最大的比值是多少。
第一行，两个整数n(1≤ ｎ ≤250) 和 Ｗ(1 ≤Ｗ≤ 1000)。
接下来n行，每行两个整数wｉ( 1 ≤ wｉ ≤106 )和ti（１≤ti≤103 ）。
输入保证所有的wｉ之和到少为Ｗ 。
一个整数，设最大比值为Ａ，请你输出1000Ａ下取整后的结果。
最好的符合要求的方案是选择重量为１０，含金量为１１的矿石，还有重量为20含金量为21的矿石。
比值为32/30＝1.066666.……，故输出1066 。