Фермер Джон привёл \(N\) своих коров, последовательно пронумерованных
\(1 \ldots N\), на ярмарку, где проводится соревнование талантливых коров.
Его \(i\)-ая корова имеет вес \(w_i\) уровень таланта \(t_i\) - оба целые числа.
Сразу по прибытии ФД был удивлён новыми правилами соревнования:
(i) Должна участвовать группа коров весом не менее \(W\)
(ii) Группа с наибольшим коэффициентом отношения таланта к весу побеждает.
ФД заметил, что все его коровы вместе весят не менее \(W\), поэтому он легко
удовлетворит условие (i). Помогите ему определить наивысший коэффициент
отношения таланта к весу для любой из его команд.
ФОРМАТ ВВОДА (файл talent.in):
Первая строка ввода содержит \(N\) (\(1 \leq N \leq 250\)) и \(W\)
(\(1 \leq W \leq 1000\)). Каждая из следующих \(N\) строк описывает корову
двумя целыми числами \(w_i\) (\(1 \leq w_i \leq 10^6\)) и \(t_i\)
(\(1 \leq t_i \leq 10^3\)).
ФОРМАТ ВЫВОДА (файл talent.out):
Определите наибольший возможный коэффициент отношения таланта к весу
для групп ФД весом не менее \(W\). Если Ваш ответ \(A\), выведите целую часть
от \(1000A\), чтобы ответ получился целым числом. Дробная часть результата
отбрасывается, с округлением вниз до целого, если число не целое.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 15
20 21
10 11
30 31
|
1066
|