На Олімпіаді з інформатики учасникам було запропоновано задач, кожна з яких коштує 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