Олімпіада#1672

Олімпіада

1 секунда
64 мегабайти
Легка

На Олімпіаді з інформатики учасникам було запропоновано задач, кожна з яких коштує A_i балів (i = 1..N). Олімпієць Петя оцінив час B_i хвилин, необхідний для розв'язання кожної задачі. Якщо олімпіада триває годин, яку максимальну суму балів може набрати Петя?

Вхідні дані

У першому рядку задано цілі числа та .

У другому рядку — числа A_i, а в третьому — B_i (i = 1..N).

Всі числа — додатні цілі.

1 \leq N \leq 100, 1 \leq H \leq 10, 1 \leq A_i, B_i \leq 100.

Вихідні дані

Виведіть максимальну можливу суму балів.

Приклади

Приклад 1

Loading
Loading