Cankurtaranlar (Gümüş)#10420
Çiftçi John ineklerinin rahatlamasına ve daha fazla süt vermesine yardımcı olacağını düşünerek inekleri için bir yüzme havuzu açtı.
Güvenliği sağlamak için, her birinin gün içinde kesintisiz bir zaman aralığını kapsayan bir vardiyası olan ineği cankurtaran olarak işe alıyor. Basitlik açısından, havuzun her gün t = 0 anından t = 10^9 anına kadar açık olduğunu varsayacağız, bu nedenle her vardiya, ineğin vardiyasına başladığı ve bitirdiği anları gösteren iki tam sayı ile tanımlanabilir. Örneğin, t = 4 anında başlayıp t = 7 anında biten bir cankurtaran, üç birim zamanı kapsar (aralığın uç noktalarının zaman içindeki "noktalar" olduğuna dikkat edin).
Ne yazık ki, Çiftçi John göze alabileceğinden bir cankurtaran fazla işe almış. Tam olarak bir cankurtaranı işten çıkarması gerektiğine göre, kalan cankurtaranların vardiyalarıyla kapsanabilecek en fazla zaman miktarı nedir? Bir zaman aralığı, en az bir cankurtaranın nöbette olması durumunda kapsanmış sayılır.
İlk satır bir n~(1 \le n \le 10^5) tam sayısını içerir. Sonraki satırın her biri, bir cankurtaranı, ile 10^9 arasında değişen iki tam sayı ile tanımlar: bu cankurtaranın vardiyasının başlangıç ve bitiş anları. Bu zaman noktalarının tümü birbirinden farklıdır. Farklı cankurtaranların vardiyaları çakışabilir.
Çiftçi John bir cankurtaranı işten çıkardığında kapsanabilecek en fazla zaman miktarını gösteren tek bir tam sayı yazdırın.
Örnek 1