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