Məsələlər
Олимпиада
Олимпиада
На олимпиаде по информатике участникам было предложено \textbf{N} задач по \textbf{A}\[\textbf{i}\] баллов каждая (\textbf{i}=\textbf{1}..\textbf{N}). Олимпиец Петя прикинул время \textbf{B}\[\textbf{i}\] время, необходимое ему для решения каждой из задач. Какую максимальную сумму баллов может набрать Петя, если олимпиада длится \textbf{H} часов?
\InputFile
В первой строке файла записаны числа \textbf{N} и \textbf{H}. Во второй -- значения \textbf{A}\[\textbf{i}\], а в третьей - \textbf{B}\[\textbf{i}\] (\textbf{i}=\textbf{1}..\textbf{N}). Все числовые значения натуральные числа. \textbf{1} ≤ \textbf{N} ≤ \textbf{100}, \textbf{1} ≤ \textbf{H} ≤ \textbf{10}, \textbf{1} ≤ \textbf{A}\[\textbf{i}\], \textbf{B}\[\textbf{i}\] ≤ \textbf{100}.
\OutputFile
Ответ задачи - максимально возможная сумма баллов.
Giriş verilənləri #1
4 3 60 90 60 100 30 60 50 80
Çıxış verilənləri #1
250