### 问题描述 小齐带着 $N$ 头奶牛参加县展览，参与年度牛才艺表演比赛！每头奶牛有一个重量 $w_i$ 和才艺水平 $t_i$，均为整数。 今年比赛的新规定让小齐颇感意外： (i) 要参加比赛，必须有一组奶牛，其总重量至少为 $W$（这样可以确保参赛的不仅仅是个体的强大，还有团队的力量）。 (ii) 胜出的是才艺水平与总重量之比最大的组。 小齐发现他所有的奶牛的总重量至少为 $W$，因此他应该能够组成一组满足 ($i$) 的奶牛。请帮助他确定对于任何这样的奶牛组，他能够达到的最佳才艺与重量之比。 ### 输入格式 第一行包含两个整数 $N$ 和 $W$。 接下来的 $N$ 行，每行描述一头奶牛，包含两个整数 $w_i$ $(1 \leq w_i \leq 10^6)$ 和 $t_i$ $(1 \leq t_i \leq 10^3)$。 ### 输出格式 请确定小齐能够达到的最大才艺与重量之比。如果你的答案是 $A$，请输出 $1000A$ 的整数部分。 ### 样例输入 ``` 3 15 20 21 10 11 30 31 ``` ### 样例输出 ``` 1066 ``` ### 评测数据规模 $1 \leq N \leq 250$，$1 \leq W \leq 1000$。