时间限制：1秒　　内存限制：256M

---

【题目描述】

　　FJ要带着他的 \(n\) 头奶牛到农业展览会上去，奶牛编号为 \(1..n\) 参加每年的达牛秀！他的第 \(i\) 头奶牛重量为 \(w_i\)，才艺水平为 \(t_i\)，两者都是整数。在到达时，FJ 就被今年达牛秀的新规则吓到了：参加比赛的一组奶牛总重量至少为 \(W\)，并且总才艺值与总重量的比值最大的一组获得胜利。

　　FJ 注意到他的所有奶牛的总重量不小于 \(W\)，所以他能够派出符合规则的队伍。帮助他确定这样的队伍中能够达到的最佳的才艺与重量的比值。

【输入格式】

　　第 1 行是两个整数，分别表示牛的个数 \(n\) 和总重量限制 \(W\)。
　　第 2 到 \(n+1\) 行，每行两个整数，第 \(i+1\) 行的整数表示第 \(i\) 头奶牛的重量 \(w_i\) 和才艺水平 \(t_i\)。

【输出格式】

　　请求出用一组总重量最少为 \(W\) 的奶牛最大可能达到的总才艺值与总重量的比值。如果你的答案是 \(A\)，输出 \(1000 * A\) 向下取整的值，以使得输出是整数（当问题中的数不是一个整数的时候，向下取整操作在向下舍入到整数的时候去除所有小数部分）。

【输入输出样例】

　Input

3 15
20 21
10 11
30 31

　Output

1066

【样例解释】

　　在这个例子中，总体来看最佳的才艺与重量的比值应该是仅用一头才艺值为 11、重量为 10 的奶牛，但是由于我们需要至少 15 单位的重量，最优解最终为使用这头奶牛加上才艺值为 21、重量为 20 的奶牛。这样的话才艺与重量的比值为 (11+21)/(10+20)=32/30=1.0666…，乘以1000向下取整之后得到 1066。

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤250\)，\(1≤W≤1000\)，\(1≤w_i≤10^6\)，\(1≤t_i≤10^3\)。

【来源】

　　Mr.he