75 il yol hərəkəti təhlükəsizliyi
Yol hərəkəti təhlükəsizliyi orqanlarının yetmiş beş illiyi münasibətilə yol nişanlarına diqqət yetirdiniz və Saratov - Moskva marşrutu boyunca çoxlu nişanların quraşdırıldığını gördünüz. Bu nişanlar arasında maksimum sürəti məhdudlaşdıran N nişan var. Sizi maraqlandıran məsələ, Saratovdan Moskvaya qədər olan 857 kilometr yolu sürət rejiminə riayət edərək keçmək üçün lazım olan ən kiçik T saatdır.
Avtomobiliniz saatda yüz səksən kilometrdən çox olmayan sürətlə hərəkət edə bilir. Avtomobilin texniki xüsusiyyətləri ona saatda a kilometrdən çox olmayan sürətlənmə və əyləc sürətini inkişaf etdirməyə imkan verir.
Siz Saratovda sıfır sürətlə başlayırsınız və Moskvada istənilən sürətlə finiş edə bilərsiniz.
Giriş verilənləri
Giriş faylı bir və ya bir neçə testi ehtiva edir, bəlkə də boş sətirlərlə ayrılmışdır. Hər testin ilk sətiri tam ədədlər N (0 ≤ N ≤ 1000) və a (1 ≤ a ≤ 10000) ehtiva edir. Növbəti N sətir tam ədədlər cütlüyü p_i (1 ≤ p_i ≤ 856999), s_i (1 ≤ s_i ≤ 200) ehtiva edir. p_i i-ci nişanın mövqeyini (Saratovdan metr hesabı ilə), s_i isə sürət məhdudiyyətini km/saat ilə göstərir. Giriş faylında nişanlar p_i artan qaydada sıralanmışdır.
Heç bir iki nişan eyni mövqedə quraşdırılmayıb. Nişan öz mövqeyindən növbəti nişana qədər və ya marşrutun sonuna qədər təsir edir. Faylın sonunda bir və ya daha çox boş sətir ola bilər.
Fayl ən çox 400000 sətir ehtiva edir.
Çıxış verilənləri
Hər test üçün T sayını 10^{-4} səhvdən çox olmayan bir xəta ilə ehtiva edən bir sətir çıxarın.