Yarış
Yarışda k nəfər iştirak edir. Onların hər biri n tam dövr etməlidir. Bütün iştirakçılar eyni vaxtda start xəttindən başlayır. Tədbirin əvvəlində hər bir qaçışçı öz "normal" formasındadır. Dövrələri tamamladıqca dözümlülüyünü itirir və getdikcə daha yavaş qaçır. Bu, hər dövrənin əvvəlkindən 1 millisaniyə daha yavaş tamamlanması deməkdir. Normal formada olan i nömrəli iştirakçı bir dövrəni ms[i] millisaniyədə tamamlayır (ms[i] - müsbət tam ədəddir). Yarış qaydaları hər bir iştirakçı üçün startdan əvvəl elan edilməli olan müsbət tam ədəd p[i] (1 ≤ p[i] ≤ n) mövcudluğuna icazə verir. p[i] dövrələrini tamamlamaqdan sonra qaçışçı enerji içkisi alır (start xəttindən keçərkən), bu da onu tam gücə qaytarır (bundan sonra dözümlülüyü yenidən əvvəlki kimi azalır). İçki içmək vaxt aparmır, yəni 0 millisaniyə. n dövrəni tamamladıqda hər bir iştirakçı start xəttini n dəfə keçir (son dövrədən sonra keçidi sayırıq, amma start xəttindən keçməyi saymırıq).
Proqram yazın ki, yarışın istənilən anında start xəttini birlikdə keçəcək maksimum rəqib sayını müəyyən etsin (millisaniyələrdə işlədiyimiz üçün "birlikdə" yarışın başlanğıcından bərabər millisaniyə sonra deməkdir).
Giriş məlumatları
Birinci sətir iki natural ədəd ehtiva edir: iştirakçıların sayı k (2 ≤ k ≤ 10000) və dövrələrin sayı n (1 ≤ n ≤ 1000).
Sonra k sətir gəlir (hər qaçışçı üçün bir). Hər sətir iki natural ədəd ehtiva edir: ms[i] (1 ≤ ms[i] ≤ 10^6) - i nömrəli qaçışçının "normal" formada bir dövrəni qaçdığı millisaniyə sayı və p[i] (1 ≤ p[i] ≤ n) - qaçışçının enerji içkisi alıb "normal" vəziyyətə qayıtdığı dövrələrin sayı.
Çıxış məlumatları
Bir tam ədəd çıxarın - yarışın istənilən anında eyni vaxtda start xəttini keçəcək maksimum iştirakçı sayı.
İzah
Qaçışçılar dövrələri aşağıdakı kimi tamamlayacaqlar:
Qaçışçı1 - 26, 27 və 26 ms-də; Qaçışçı2 - 39, 40 və 41 ms-də; Qaçışçı3 - 45, 45 və 45 ms-də; Qaçışçı4 - 56, 57 və 56 ms-də. Beləliklə, onlar start xəttini keçəcəklər: Qaçışçı1 - 26, 53, 79 ms-dən sonra; Qaçışçı2 - 39, 79 və 120 ms-dən sonra; Qaçışçı3 - 45, 90 və 135 ms-dən sonra, Qaçışçı4 - 56, 113 və 169 ms-dən sonra. Yeganə hal ki, start xəttini eyni vaxtda birdən çox iştirakçı keçəcək - 79 millisaniyədən sonra, Qaçışçı1 və Qaçışçı2 eyni xəttdə olacaq.