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

Вхідні дані

У першому рядку файлу записані числа N і H. У другому – значення Ai, а у третьому - Bi (i=1..N). Всі числові значення натуральні. 1 ≤ N ≤ 100, 1 ≤ H ≤ 10, 1 ≤ Ai, Bi ≤ 100.

Вхідні дані

Відповідь до задачі - максимально можлива сума балів.