Задачи
Олимпиада
Олимпиада
На олимпиаде по информатике участникам было предложено N
задач по A
\[i
\] баллов каждая (i
=1**..
N**). Олимпиец Петя прикинул время B
\[i
\] время, необходимое ему для решения каждой из задач. Какую максимальную сумму баллов может набрать Петя, если олимпиада длится H
часов?
Входные данные
В первой строке файла записаны числа N
и H
. Во второй – значения A
\[i
\], а в третьей - B
\[i
\] (i
=1**..
N**). Все числовые значения натуральные числа. 1 ≤ N ≤ 100
, 1 ≤ H ≤ 10
, 1 ≤ A
\[i
\], B
\[i
\] ≤ 100.
Выходные данные
Ответ задачи - максимально возможная сумма баллов.
Пример
Входные данные #1
4 3 60 90 60 100 30 60 50 80
Выходные данные #1
250