Потяги#4422
У зв'язку з тим, що почастішали аварії на залізничній вітці Бремштадт-Розенхайм, керівництво залізниці вирішило змінити графік руху потягів. Ретельний аналіз стану залізничного полотна показав, що оптимальним є наступний графік руху потягів з урахуванням зупинок на станціях: спочатку потяг йде протягом t_1 хвилин зі швидкістю v_1 метрів за хвилину, потім t_2 хвилин зі швидкістю v_2 метрів за хвилину, ..., нарешті t_n хвилин зі швидкістю v_n метрів за хвилину. Протягом деяких інтервалів потяг може стояти (швидкість дорівнює ).
За діючою інструкцією забезпечення безпеки руху потягів відстань між локомотивами двох наступних один за одним потягів повинна бути не менше метрів. Визначте мінімально допустимий інтервал в хвилинах між відправленнями потягів, який дозволяє їм рухатися за цим графіком без небезпечного зближення.
У перших двох рядках міститься два натуральних числа, які задають мінімально допустиму відстань та кількість ділянок шляху (100 \leq l \leq 10000, 1 \leq n \leq 10000). Далі йде пар цілих чисел t_i та v_i (1 \leq t_i \leq 1000, 0 \leq v_i \leq 1000), які задають графік руху потягів.
Виведіть шуканий інтервал між відправленнями потягів у хвилинах, не менше ніж з трьома десятковими знаками.
\begin{example}\exmp{1000330 10010 010 100}{20.000}%\end{example}
Приклад 1