eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

75 років безпеки дорожнього руху

75 років безпеки дорожнього руху

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

З нагоди сімдесятип'ятиріччя органів безпеки дорожнього руху ви звернули увагу на дорожні знаки. Виявляється, впродовж траси Саратов - Москва встановлено безліч знаків. Серед них зустрічається N знаків, які обмежують максимальну швидкість. Вас цікавить найменший час T в годинах, за який можна подолати 857 кілометрів шляху від Саратова до Москви, дотримуючись швидкісного режиму.

Ваш автомобіль здатний рухатись зі швидкістю, яка не перевищує сто вісімдесят кілометрів за годину. Технічні характеристики автомобіля дозволяють йому розвивати прискорення розгону та тормозіння, яке не превищує a кілометрів у годину за годину по абсолютній величині.

Ви стартуєте у Саратові, маючи нульову швидкість. Ви можете фінішувати у Москві з довільною швидкістю.

Вхідні дані

Вхідний файл містить один чи декілька тестів, можливо відокремлених порожніми рядками. Перший рядок кожного тесту містить ціліе числа N (0N1000) та a (1a10000). Наступні N рядків містять пари цілих чисел p_i (1p_i856999), s_i (1s_i200). p_i позначає позицію i-го знака (у метрах, рахуючи від Саратова), s_i - обмеження швидкості в км/год. Знаки у вхідному файлі перераховані у порядку збільшення p_i.

Ніякі два знаки не встановлено у одній позиції. Знак діє від місця свого положення до наступного знаку або до кінця маршруту. У кінці файлу може бути один чи більше порожніх рядків.

Файл містить не більше 400000 рядків.

Вихідні дані

Виведіть для кожного тесту рядок, який містить число T з помилкою не більше 10^{-4}.

Приклад

Вхідні дані #1
1 5000
8050 90
Вихідні дані #1
9.5
Автор Mike Mirzayanov, Ivan Romanov
Джерело Saratov SU Contest, Thursday, Petrozavodsk Summer Session, August 24, 2006