eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Олимпиада

Олимпиада

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

На олимпиаде по информатике участникам было предложено 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