Xilasedicilər (Bürünc)#10418
Fermer Con inəkləri üçün üzgüçülük hovuzu açıb; o hesab edir ki, bu, inəklərin dincəlməsinə və daha çox süd verməsinə kömək edəcək.
Təhlükəsizliyi təmin etmək üçün o, inəyi xilasedici kimi işə götürür. Onların hər birinin gün ərzində kəsilməz bir zaman intervalını əhatə edən növbəsi var. Sadəlik üçün hovuz hər gün t = 0 anından t = 1000 anınadək açıqdır, buna görə də hər bir növbəni iki tam ədədlə təsvir etmək olar: inəyin növbəsini başladığı və bitirdiyi anlar. Məsələn, t = 4 anında başlayıb t = 7 anında bitirən xilasedici üç zaman vahidini əhatə edir (nəzərə alın ki, intervalın ucları zamanda "nöqtələrdir").
Təəssüf ki, Fermer Con maliyyə imkanının çatdığından bir xilasedici artıq işə götürüb. O, məhz bir xilasedicini işdən çıxarmalıdırsa, qalan xilasedicilərin növbələri ilə ən çox nə qədər zaman əhatə oluna bilər? Zaman intervalı o halda əhatə olunmuş sayılır ki, həmin intervalda ən azı bir xilasedici iştirak etsin.
Birinci sətirdə n~(1 \le n \le 100) tam ədədi verilir. Növbəti sətrin hər biri bir xilasedicini -dan -ə qədər aralıqda olan iki tam ədədlə təsvir edir: həmin xilasedicinin növbəsinin başlanğıc və son anları. Bütün bu anlar müxtəlifdir. Müxtəlif xilasedicilərin növbələri kəsişə bilər.
Bir tam ədəd çap edin: Fermer Con bir xilasedicini işdən çıxardıqda hələ də əhatə oluna bilən ən böyük zaman miqdarı.
Nümunə 1