Qatarlar
Dəmir yolu Kostroma-Sudislağl filialında qəzaların artması səbəbindən, dəmir yolu rəhbərliyi qatarların hərəkət cədvəlini dəyişdirmək qərarına gəlib. Dəmir yolu xəttinin vəziyyətinin diqqətlə təhlili göstərdi ki, stansiyalarda dayanacaqlar nəzərə alınmaqla qatarların hərəkət cədvəli üçün optimal olan aşağıdakı cədvəldir: əvvəlcə qatar t[1] dəqiqə ərzində v[1] metr/dəqiqə sürətlə gedir, sonra t[2] dəqiqə ərzində v[2] metr/dəqiqə sürətlə, ..., nəhayət t[n] dəqiqə ərzində v[n] metr/dəqiqə sürətlə gedir. Bəzi intervallarda qatar dayana bilər (sürət 0-a bərabərdir).
Qatarların hərəkət təhlükəsizliyini təmin etmək üçün mövcud təlimata əsasən, ardıcıl hərəkət edən iki qatar arasında məsafə ən azı l metr olmalıdır. Bu cədvələ uyğun olaraq qatarların təhlükəsiz yaxınlaşmadan hərəkət etməsinə imkan verən minimal icazə verilən intervalı dəqiqələrlə müəyyən edin.
Giriş məlumatları
İlk iki sətirdə minimal icazə verilən məsafə l və yolun hissələrinin sayı n (100 ≤ l ≤ 10000, 1 ≤ n ≤ 10000) təyin edən iki natural ədəd var. Sonra qatarların hərəkət cədvəlini təyin edən t[i] və v[i] (1 ≤ t[i] ≤ 1000, 0 ≤ v[i] ≤ 1000) tam ədədlərdən ibarət n cüt gəlir.
Çıxış məlumatları
Qatarların göndərilməsi arasında axtarılan intervalı dəqiqələrlə, ən azı üç onluq rəqəmlə çıxarın.