Олімпіада

На олімпіаді з інформатики учасникам було запропоновано 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.

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

Приклади