Посчитать расстояние, которое не покрывал взор Ока

В далекие-далекие времена, Вестерос находился на Железном острове. С материком его соединял абсолютно прямой и очень длинный мост, точную длину которого никто не знал. Для его контроля король Вестероса Биба XL Таргариен приказал своим умельцам выковать Всевидящее Око (прототип современной камеры), которое было бы расположено в начале дороги на выходе из города на высоте H и контролировало бы весь мост.

Стоит отметить, что Око не было единственным средством безопасности моста. Еще Биба XII Таргариен соорудил на мосту на расстояниях Xi (1≤i≤N) от города N стен с воротами высоты Yi, которые многие века обеспечивали безопасность Вестероса...


Шли годы, на материке одна династия сменялась другой, войны начинались, не успевая заканчиваться. Но вот подули северные ветра... Зима близко... Скоро придут Белые Ходоки во главе с Королем Ночи...

Люди на материке решили объединится, однако долгие годы войн дали о себе знать: на материке не осталось достаточно хорошо укрепленной крепости, способной выдержать натиск Белых Ходоков. Тогда они решили обратиться к Вестеросу, который в войнах практически не участвовал и крепость которого была способна выдержать натиск любого врага, в том числе и Короля Ночи.

Вестерос не отказал. Началась подготовка к великой битве. Звон молотов в кузницах не останавливался даже ночью, укреплялись стены, бесперебойно работала поставка провизии через мост, новобранцы учились обращаться с оружием...

Оператором Всевидящего Ока в это время был Джон Сноу. Однажды от безделья он решил покопаться в Руководстве пользователя Всевидящего Ока и обнаружил ужасное — оказывается взор Ока не полностью контролировал мост, так как оно не могло видеть сквозь стены, построенные при Бибе XII Таргариене. С этой новостью он побежал к королю Вестероса Бибе LXXI Таргариену, для которого это тоже стало неожиданностью. Для оценки масштабов проблемы Биба LXXI Таргариен приказал своим мудрецам посчитать расстояние, которое не покрывал взор Ока.

Мудрецы успешно решили эту задачу, а справитесь ли вы?

Входные данные
Первая строка содержит два целых числа N (1≤N≤105) — число стен, построенных Бибой XL, и H (2≤H≤109) — высота, на которой установлено Всевидящее Око.

Далее идут N строк. Каждая i-я (1≤i≤N) строка содержит два целых числа Xi и Yi (1≤Xi≤109,1≤Yi≤H−1) — описание i-й стены. Гарантируется, что Xi≠Xj при i≠j.

Выходные данные
Выведите единственное вещественное число — расстояние, которое не покрывает взор Ока.

Ваш ответ будет считаться правильным, если абсолютная или относительная ошибка каждого числа в вашем ответе не превосходит 10−6.

Формально, пусть ваш ответ равен a, а ответ жюри равен b. Ваш ответ будет засчитан, если |a−b|max(1,b)≤106.

Пример:входные данные
1 2
1 1
выходные данные
1.00000000

Добавлено через 1 час 27 минут
Срочно
Помогите
осталось 4 минуты

0

АВОВА2281337 ты ли это?

1

нет

0