Фантомасın tutulması
Komissar Jüv şəhər A-da olarkən, Fantomasın öz sualtı qayığı ilə şəhər B-dən yola çıxdığını öyrənir. Komissarın vaxtında şəhər B-yə çatması üçün, şəhər A-dan şəhər B-yə ən optimal marşrutu tapması lazımdır.
Şəhərlər A və B arasında eni Z km olan düzbucaqlı bir sahə yerləşir. Bu sahə n zonaya bölünmüşdür və hər bir zonanın hündürlüyü h_i km-dir. Hər zonada, ərazinin relyef xüsusiyyətlərinə görə, komissar V_i km/saat sürətlə hərəkət edə bilər. Hər zonanın düzbucaqlı üfüqi hissəsinin eni isə Z_i olacaq.
Giriş verilənləri
Testin 1-ci sətiri: Z, N - sahənin ümumi eni və zonaların sayı, boşluqla ayrılmışdır.
Testin 2-ci sətiri: h_i - hər bir zonanın hündürlükləri, boşluqla ayrılmışdır.
Testin 3-cü sətiri: V_i - hər bir zonada hərəkət sürətləri, boşluqla ayrılmışdır.
Testin 4-cü sətiri: K - Z_k müəyyən edilməli olan zonanın nömrəsi, yəni k-cı zonanın eni.
1 ≤ N ≤ 1000; 1 ≤ K ≤ N; 1 ≤ L, H, V ≤ 10000. Bütün giriş dəyərləri tam ədədlərdir.
Çıxış verilənləri
Tapılmış Z_k dəyərini 2 onluq dəqiqliklə yuvarlaqlaşdıraraq çıxarın.