Ot tələsində (Qızıl)#11175
Fermer Con böyük ot topasından ibarət bir dəstə əldə etdi və onları öz anbarına aparan yol boyunca müxtəlif yerlərdə yerləşdirdi. Təəssüf ki, o, Bessi adlı inəyin məhz bu yol boyunca otladığını tamamilə unutmuşdu və indi o, ot topalarının arasında qapana bilər!
Hər bir topasının s_j ölçüsü və bir ölçülü yol üzərindəki yerini müəyyən edən p_j mövqeyi var. Bessi yol boyunca sərbəst hərəkət edə bilər, o cümlədən topa tərəfindən tutulmuş mövqeyə çata bilər, lakin topanın içindən keçə bilməz.
Bir istisna vardır: əgər Bessi bir istiqamətdə məsafə qədər qaçarsa, o, ölçüsü -dən strict olaraq kiçik olan istənilən ot topasını deşib həmişəlik məhv etmək üçün kifayət qədər sürət toplayır. Əlbəttə, topa məhv edildikdən sonra onun qarşısında əlavə boş yer açıla bilər ki, bu da ona yenidən sürətlənərək digər topaları məhv etməyə imkan verər.
Bessi yalnız ən sol və ya ən sağ ot topasını deşə bildiyi halda azad ola bilər. Bessinin qaça bilmədiyi bütün real başlanğıc mövqelərindən ibarət yolun ümumi uzunluğunu təyin edin.
Birinci sətirdə n~(1 \le n \le 10^5) tam ədədi verilir. Növbəti sətirdən hər birində bir ot topası təsvir olunur: onun ölçüsünü və mövqeyini müəyyən edən iki tam ədəd, hər biri 1 \ldots 10^9 aralığında verilir. Bütün mövqelər fərqlidir.
Bessinin qaça bilmədiyi yolun ümumi uzunluğunu bildirən bir tam ədəd çap edin.
Nümunə 1