Комисар Жюв, находясь в городе A узнал, что Фантомас отплывает на своей подводной лодке из города B. Для того, чтобы успеть к этому времени в город B, комисару нужно найти оптимальный, с точки зрения перемещения, маршрут из города A в город B.
Города A и B разделяет прямоугольный участкок шириной Z км, разденнный на n зон, каждая из которых имеет высоту h_i км. По каждой такой зоні, в силу особенностей рельефа местности, комисар может двигаться со скоростью V_i км/час. Ширина прямоугольной горизонтальной части для каждой зоны, в этом случае будет иметь значение Z_i.
1 строка теста: Z, N - общая ширина участка и количество зон, разделенные пробелами.
2 строка теста: h_i - высоты каждої зоны, разделенные пробелами.
3 строка теста: V_i - скорости передвижения по каждой зоне, разделенные пробелами.
4 строка теста: K - номер зоны, для которой требуется определить Z_k, то есть ширину k-той зоны.
1 ≤ N ≤ 1000; 1 ≤ K ≤ N; 1 ≤ L, H, V ≤ 10000. Все входные значения - целые.
Вывести найденное значение Z_k округлив результат до 2 знаков после запятой.