Xilasedicilər (Gümüş)#10420
Fermer Con inəkləri üçün üzgüçülük hovuzu açıb, bunun onların rahatlanmasına və daha çox süd verməsinə kömək edəcəyini düşünür.
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ün müəyyən davamlı vaxt aralığını əhatə edən növbəsi var. Sadəlik üçün qəbul edək ki, hovuz hər gün t = 0 anından t = 10^9 anına qədər açıqdır, ona görə də hər növbəni inəyin növbəsinə başladığı və bitirdiyi anları göstərən iki tam ədədlə təsvir etmək olar. Məsələn, t = 4 anında işə başlayan və t = 7 anında bitirən xilasedici üç vahid vaxtı əhatə edir (diqqət edin ki, aralığın uc nöqtələri zamanın "nöqtələri"dir).
Təəssüf ki, Fermer Con özünün ödəyə biləcəyindən bir xilasedici çox işə götürüb. Onun məhz bir xilasedicini işdən çıxarmalı olduğunu nəzərə alaraq, qalan xilasedicilərin növbələri ilə əhatə oluna biləcək ən böyük vaxt miqdarı nə qədərdir? Vaxt aralığı əhatə olunmuş sayılır, əgər həmin anda ən azı bir xilasedici növbədədirsə.
Birinci sətirdə n~(1 \le n \le 10^5) tam ədədi verilir. Növbəti sətirdən hər biri bir xilasedicini iki tam ədədlə təsvir edir, bunlar ilə 10^9 arasında olmaqla, həmin xilasedicinin növbəsinin başlanğıc və bitmə anlarıdır. Bütün bu anlar fərqlidir. Müxtəlif xilasedicilərin növbələri bir-biri ilə kəsişə bilər.
Bir tam ədəd çap edin: Fermer Con bir xilasedicini işdən çıxardıqda əhatə oluna biləcək ən böyük vaxt miqdarı.
Nümunə 1