Gələcəyin Şossesi
Bu il 23413-dür və Kvant Yol İdarəsi (QRA) yeni bir kvant magistralı dizayn etmək üçün sizin köməyinizə ehtiyac duyur. Kvant magistralı ilə adi magistral arasındakı ən böyük fərq, kvant avtomobillərinin dərhal zolaq dəyişdirə bilməsidir. Yəni, t_1 anında bir kvant avtomobili bir zolaqda ola bilər, lakin (əgər t_1 ≠ t_2 olarsa) t_2 anında başqa bir zolaqda ola bilər.
Əlbəttə ki, 23413-cü ildə Gələcək Proqnoz İdarəsi (FPA) bu yeni magistraldan kimlərin istifadə edəcəyini dəqiq bilir. Sizin kvant magistralınızda hərəkət edəcək hər bir kvant avtomobili üçün FPA sizə bir t dəyəri verir, bu, kvant avtomobilinin magistralınıza daxil olacağı vaxtdır və bir v dəyəri verir ki, bu da kvant avtomobilinin magistralınız boyunca hərəkət edəcəyi sürəti təmsil edir.
Magistralınızın uzunluğu 100 uzunluq vahidi olacaq. Bir zaman vahidində, v sürət vahidi ilə gedən bir kvant avtomobili, dəqiq olaraq v uzunluq vahidi qədər yol qət edəcək. Kvant avtomobilinin ölçüsü magistralınızın uzunluğu ilə müqayisədə əhəmiyyətsizdir; bir nöqtə kimi qəbul edilməlidir.
Sizin işiniz bu kvant magistralında heç bir toqquşmanın baş verməyəcəyinə əmin olmaqdır. Kvant avtomobilləri çox inkişaf etmiş toqquşma qarşısını alma mexanizmləri ilə təchiz olunub: magistralınızda kifayət qədər zolaq olduğu müddətcə, avtomobillər toqquşmalardan qaçmaq üçün "möcüzəvi" şəkildə zolaq dəyişdirəcəklər. Hər hansı bir zamanda, magistral boyunca müəyyən bir mövqedəki avtomobillərin sayı zolaqların sayını aşarsa, toqquşma baş verə bilər. Bu cür toqquşmalar, nümunə hallarında göstərildiyi kimi, magistralın dəqiq başlanğıcında və ya sonunda da baş verə bilər.
Toqquşmaların baş verməməsi üçün lazım olan ən az zolaq sayını nə qədərdir?
Giriş verilənləri
Hər bir test üçün:
Bir tam ədəd n (1 ≤ n ≤ 35000) olan bir sətir: magistralınızda hərəkət edəcək kvant avtomobillərinin sayı.
n sətir, hər biri iki tam ədəd ehtiva edir:
t_i : kvant avtomobili i-nin magistralınıza daxil olacağı vaxt (1 ≤ t_i ≤ 10000).
v_i : kvant avtomobili i-nin sürəti (1 ≤ v_i ≤ 100).
Çıxış verilənləri
Hər bir test üçün, toqquşmaların baş verməməsi üçün lazım olan zolaq sayını göstərən bir tam ədəd olan bir sətir çap edin.