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