Xilasedicilər (Gümüş)
Fermer Con inəkləri üçün hovuz açdı, düşünərək ki, bu, onların rahatlamasına və daha çox süd istehsal etməsinə kömək edəcək.
Təhlükəsizlik məqsədilə o, hər birinin gün ərzində müəyyən fasiləsiz bir vaxt intervalını əhatə edən növbəsi olan n inəyi xilasedici kimi işə götürür. Sadəlik üçün hovuz hər gün t = 0 anından t = 10^9 anına qədər açıqdır, buna görə də hər növbəni inəyin növbəsinin başlanğıc və bitmə vaxtını verən iki tam ədədlə təsvir etmək olar. Məsələn, t = 4 anında başlayan və t = 7 anında bitən xilasedici üç vaxt vahidini əhatə edir (nəzərə alın ki, son nöqtələr "vaxt nöqtələri"dir).
Təəssüf ki, fermer Conun saxlaması üçün vəsaiti olduğundan 1 xilasedici artıq işə götürülüb. O, dəqiq bir xilasedicini işdən çıxarmalı olduğunu bildiyinə görə, qalan xilasedicilərin növbələri ilə hələ də əhatə oluna biləcək maksimum vaxt nə qədərdir? Bir vaxt intervalı əhatə olunur, əgər orada ən azı bir xilasedici varsa.
Giriş məlumatları
Birinci sətir n (1 ≤ n ≤ 10^5) ədədini ehtiva edir. Növbəti n sətirin hər biri xilasedicinin növbəsinin başlanğıc və bitmə nöqtələrini təsvir edən 0 ... 10^9 aralığında iki tam ədəd şəklində təsvir edir. Bütün bu son nöqtələr fərqlidir. Müxtəlif xilasedicilərin növbələri üst-üstə düşə bilər.
Çıxış məlumatları
Bir ədəd çıxarın - fermer Con 1 xilasedicini işdən çıxarsa, hələ də əhatə oluna biləcək maksimum vaxt.