Problems
75 лет безопасности дорожного движения
75 лет безопасности дорожного движения
По случаю семидесятипятилетия органов безопасности дорожного движения вы обратили внимание на дорожные знаки. Оказывается, вдоль трассы Саратов - Москва установлено множество знаков. Среди них встречается \textbf{N} знаков, ограничивающих максимальную скорость. Вас интересует наименьшее время \textbf{T} в часах, за которое возможно преодолеть \textbf{857} километров пути из Саратова в Москву, соблюдая скоростной режим.
Ваш автомобиль способен двигаться со скоростью, не превышающей сто восемьдесят километров в час. Технические характеристики автомобиля позволяют ему развивать ускорения разгона и торможения, не превосходящие \textbf{a} километров в час за час по абсолютной величине.
Вы стартуете в Саратове, имея нулевую скорость. Вы можете финишировать в Москве с любой скоростью.
\InputFile
Входной файл содержит один или несколько тестов, возможно разделенных пустыми строками. Первая строка каждого теста содержит целые числа \textbf{N} (\textbf{0} ≤ \textbf{N} ≤ \textbf{1000}) и \textbf{a} (\textbf{1} ≤ \textbf{a} ≤ \textbf{10000}). Следующие \textbf{N} строк содержат пары целых чисел \textbf{p_i} (\textbf{1} ≤ \textbf{p_i} ≤ \textbf{856999}), \textbf{s_i} (\textbf{1} ≤ \textbf{s_i} ≤ \textbf{200}). \textbf{p_i} означает позицию \textbf{i}-го знака (в метрах, отсчитывается от Саратова),\textbf{s_i} - ограничение скорости в км/ч. Знаки во входном файле перечислены в порядке увеличения \textbf{p_i}.
Никакие два знака не установлены в одной позиции. Знак действует с места своего положения до следующего знака или до конца маршрута. В конце файла может быть одна или более пустая строка.
Файл содержит не более \textbf{400000} строк.
\OutputFile
Выведите для каждого теста строку, содержащую число \textbf{T} с ошибкой не более \textbf{10^\{-4\}}.
Input example #1
1 5000 8050 90
Output example #1
9.5