Упіймати Фантомаса
Комісар Жюв, знаходячись в місті 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 знаків після коми.