Условие:
В связи с участившимся числом аварий на железнодорожной ветке Кострома-Судиславль, руководство железной дороги решило изменить график движения поездов. Тщательный анализ состояния железнодорожного полотна показал, что оптимальным является следующий график движения поездов с учетом остановок на станциях: сначала поезд идет на протяжении Т1 минут со скоростью Ѵ1 метров в минуту, затем Т2 минут со скоростью V2 метров в минуту,..., наконец, Тn минут со скоростью Ѵn метров в минуту. В течение некоторых интервалов поезд может стоять (скорость равна 0).
По действующей инструкции обеспечения безопасности движения поездов расстояние между локомотивами двух следующих друг за другом поездов должно быть не менее L метров. Определите минимально допустимый интервал в минутах между отправлениями поездов, позволяющий им двигаться по этому графику без опасного сближения.
Формат входного файла
В первых двух строках входного файла содержится два натуральных числа, задающие минимально допустимое расстояние L и количество участков пути N (100 ≤ L ≤10000, 1 ≤ N ≤ 1000). Далее следует N пар целых чисел Тi и Vi, задающих график движения поездов (1 ≤ Ti≤ 1000, 0 < Vi; < 1000).
Формат выходного файла
В выходной файл необходимо вывести искомый интервал между отправлениями поездов в минутах, не менее чем с тремя верными знаками после десятичной точки.
Пример
trains.in
1000
4
10 0
30 80
15 0
20 100
trains.out
27.500
