Резервуар
Розглянемо ламану, координати вершин якої (x_1, y_1), (x_2, y_2), (x_3, y_3), …, (x_N, y_N) задовольняють нерівностям x_i < x_i_{+1} та y_i ≠ y_i_{+1} для всіх i. Проведемо промені вертикально вгору з крайньої лівої (x_1, y_1) та крайньої правої (x_N, y_N) вершин. Потім претворимо плоску фігуру у тривимірне тіло, яке має у напрямку осі Oz сталу товщину 1.
Згідно з цими правилами виготовили резервуар: його передня та задня стінки – плоскі, вертикальні, паралельні одна одній (відстань між ними – 1), ліва та права стінки (отримані з вертикальних променів) також плоскі, вертикальні і паралельні одна одній. Ламана задає форму дна. Резервуар нерухомо закріплено, тому незалежно від форми дна і від наповнення він не буде перекидатись.
У цей резервуар вздовж його лівої стінки поступово наливають воду. Всього налито V кубічних одиниць води. Потрібно обчислити площу отриманої водної поверхні. (Поверхневими явищами знехтувати).
Вхідні дані
Програма зчитує два цілых числа – кількість вершин ламаної N і об'єм води V, а потім N пар цілих чисел – координати (у порядку x_1 y_1 x_2 y_2 … x_N y_N).
2 ≤ N ≤ 12 345, 0 ≤ V ≤ 10^12, координати не перевищують по модулю 10^6.
Вихідні дані
Необхідно вивести площу водної поверхні з точністю 10^{−3}.