Дощик#2929
В Інституті метеорологічних досліджень вирішили дослідити утворення водойм на різних рельєфах місцевості під час дощу. Для спрощення складності реальних ситуацій було створено двовимірну модель, у якій місцевість описується лише висотою та довжиною. У цій моделі рельєф місцевості подано як -ланцюгову ламану з вершинами (x_0, y_0), \dots, (x_N, y_N), де x_0 < x_1 < \dots < x_N і y_i \neq y_j для довільних i < j. Ліворуч у точці x_0 і праворуч у точці x_N рельєф обмежено вертикальними горами великої висоти. Якби рельєф був горизонтальним, то після дощу вся місцевість покрилася б шаром води глибиною . Але оскільки рельєф — це ламана, то вода стікає та накопичується у заглибленнях, утворюючи водойми.
Потрібно визначити максимальну глибину серед водойм, що утворилися після дощу.
У першому рядку задано натуральне число (1 \leq N \leq 100) та — дійсне число з трьома знаками після десяткової крапки (0 \leq H \leq 10^9). У наступних N+1 рядках — по два цілих числа x_i, y_i (-10000 \leq x_i, y_i \leq 10000, 0 \leq i \leq N).
Числа в кожному рядку розділені пробілами.
Виведіть одне число — максимальну знайдену глибину з точністю до знаків після десяткової крапки.
Приклад 1