Олимпиада

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

Выходные данные

Ответ задачи - максимально возможная сумма баллов.

Примеры