Qatarlar#4422
Bremstadt–Rosenheim dəmir yolu xəttində baş verən qəza sayının artması səbəbindən dəmir yolu idarəsi qatarın hərəkət cədvəlinin dəyişdirilməsinə qərar verib. Dəmir yolunun vəziyyətinin ətraflı təhlili göstərib ki, stansiyalarda dayanmaq şərtilə optimal cədvəl belədir: əvvəlcə qatar t_1 dəqiqə v_1 metr dəqiqə sürətlə, daha sonra t_2 dəqiqə v_2 metr dəqiqə sürətlə və s., sonda isə t_n dəqiqə v_n metr dəqiqə sürətlə hərəkət edir. Bəzi intervallarda qatar dayana da bilər (sürət olur).
Hazırkı qatar təhlükəsizlik qaydalarına əsasən, ardıcıl iki qatarın lokomotivləri arasında məsafə ən azı metr olmalıdır. Qatarlar bu cədvəllə təhlükəli şəkildə bir-birinə yaxınlaşmasın deyə, onların çıxışı arasında olmalı minimal icazə verilən vaxtı dəqiqə ilə müəyyən edin.
İlk iki sətirdə iki natural ədəd verilir: minimal icazə verilən məsafə və marşrut hissələrinin sayı (100 \leq l \leq 10000, 1 \leq n \leq 10000). Sonrakı cüt ədəd t_i və v_i-dir (1 \leq t_i \leq 1000, 0 \leq v_i \leq 1000) və qatarın cədvəlini təsvir edir.
Qatar çıxışları arasında tələb olunan vaxtı dəqiqə ilə, ən azı üç onluq dəqiqliklə çıxarın.
\begin{example}\exmp{1000330 10010 010 100}{20.000}%\end{example}
Nümunə 1