Комісар Жюв, знаходячись в місті \textbf{A} дізнався, що Фантомас відпливає на своєму підводному човні з міста \textbf{B}. Для того, щоб встигнути до цього часу в місто \textbf{B}, комісарові потрібно знайти оптимальний, з точки зору пересування, маршрут з міста \textbf{A} в місто \textbf{B}. \includegraphics{https://static.e-olymp.com/content/b6/b64dddd5ff5cbf2caf7797bcceb1becf2a73521b.jpg} Міста \textbf{A} і \textbf{B} розділяє прямокутна ділянка завширшки \textbf{Z} км, що розподілена на \textbf{n} зон, кожна з яких має висоту \textbf{h_i} км. По кожній такій зоні, в силу особливостей рельєфу місцевості, комісар може рухатись зі швидкістю \textbf{V_i} км/год. Ширина прямокутної горизонтальної частини для кожної зони, в цьому випадку матиме значення \textbf{Z_i}. \InputFile 1 рядок теста: \textbf{Z}, \textbf{N} - загальна ширина ділянки і кількість зон, розділені пропусками. 2 рядок теста: \textbf{h_i} - висоти кожної зони, розділені пропусками. 3 рядок теста: \textbf{V_i} - швидкості пересування по кожній зоні, розділені пропусками. 4 рядок теста: \textbf{K} - номер зони, для якої вимагається визначити \textbf{Z_k}, тобто ширину \textbf{k}-тої зони. \textbf{1} ≤ \textbf{N} ≤ \textbf{1000}; \textbf{1} ≤ \textbf{K} ≤ \textbf{N}; \textbf{1} ≤ \textbf{L}, \textbf{H}, \textbf{V} ≤ \textbf{10000}. Усі вхідні значення - цілі. \OutputFile Вивести знайдене значення \textbf{Z_k} округлюючи результат до \textbf{2} знаків після коми.