Description
Farmer John带着他的N头奶牛（奶牛编号1~N），到县城的展览会上参加一年一度的才艺表演比赛。他的第i头牛的重量是wi，才艺水平是ti，其中wi和ti都是整数。
到达后，Farmer John对今年的才艺表演新规则感到非常惊讶：
1、参加比赛的一组奶牛的总重量必须不小于W
2、这组奶牛的总才艺值与总重量的比值最大的一组获得胜利
Farmer John注意到他的所有奶牛的总重量至少是W，所以他能够派出符合规则1的队伍，请帮助他计算出队伍中能够达到的最佳的才艺与重量的比值是多少？
Input
第一行：用空格隔开的两个整数N和W，分别代表奶牛的数量N和规则1的总体重W。（1≤N≤250；1≤W≤1000）
接下来N行：每行两个整数wi和ti，分别表示第i头牛的重量和才艺值，（1≤wi≤10^6；1≤ti≤10^3）
Output
计算出用一组重量最少为W的奶牛最大的才艺值与重量的比值，如果比值是A，输出A*1000向下取整的值，以使得输出是整数。
HINT
样例说明：
在这个例子中，总体来看最佳的才艺与重量的比值应该是仅用一头才艺值为11、重量为10的奶牛，但是由于我们需要至少为15，最优解最终为使用这头奶牛加上才艺值为21、重量为20的奶牛。这样的话才艺与重量的比值为(11+21)/(10+20) = 32/30 = 1.0666666...，乘以1000向下取整之后得到1066。