Сегодня у Володи неудачный день. Он получил кол по алгебре, и за это сослан на кухню варить суп. Заодно и в алгебре подтянется.
Борщ делается по рецепту и в его состав входит n ингредиентов, которые, как Володя прочитал, должны входить в борщ в пропорции литров (то есть в борщ войдет a1 ·x, ..., an ·x литров соответствующих ингредиентов для некоторого неотрицательного x). На кухне Володя обнаружил, что у него имеется b1, ..., bn литров этих ингредиентов соответственно. Чтобы искупить свои непростительные алгебраические ошибки, ему необходимо сварить как можно больше борща в кастрюле объема V литров (то есть в кастрюлю влезет от 0 до V литров). Какой объем борща приготовит Володя?
В первой строке входного файла через пробел записаны натуральные числа n и V (1 ≤ n ≤ 20, 1 ≤ V ≤ 10000). В следующей строке через пробел записаны n натуральных чисел ai (1 ≤ ai ≤ 100). Наконец, в последней строке через пробел записаны n натуральных чисел bi (0 ≤ bi ≤ 100).
Выведите единственное вещественное число — объем борща, приготовленный Володей. Ваш ответ должен иметь относительную или абсолютную погрешность меньше чем 10 - 4.
5 4 + 1 + 2 - 2 - 1
4 1 3 4 5
3 2 + 1 - 2
1 3
2 4 + 1 - 1 + 2 - 2
0
5 6 + 1 - 1 - 3 + 3 + 4 - 4
3 2 3 5
2 4 + 1 - 2 + 2 - 1
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач