Samanda tələ (bürünc)#11168
Fermer Con böyük saman tayası partiyası əldə edib və onları anbarına aparan yolun kənarı boyunca müxtəlif yerlərdə yerləşdirib. Təəssüf ki, o, inəyi Bessinin məhz bu yol boyunca otladığını tamamilə unudub və indi Bessi saman tayaları arasında sıxılıb qala bilər!
Hər bir tayasının ölçüsü S_j və bu bir ölçülü yol üzərində unikal mövqeyi P_j var. Bessi heç bir tayanın olmadığı bir nöqtədən hərəkətə başlayır. O, yol boyunca sərbəst şəkildə hərəkət edə bilər, o cümlədən tayanın olduğu mövqeyə qədər gedə bilər, lakin ondan keçə bilmir. Ancaq bir istisna var: əgər o, eyni istiqamətdə məsafə qədər qaçarsa, ölçüsü ciddi şəkildə -dən kiçik olan istənilən tayanı deşib əbədi olaraq məhv etmək üçün kifayət qədər sürət toplayır. Əlbəttə ki, bir tayanı məhv etdikdən sonra onun başqa bir tayaya doğru yenidən sürətlənməsi üçün kifayət qədər boş yer yarana bilər və o da məhv edilə bilər.
Bessi, əgər sonda ən solda və ya ən sağda olan tayanı deşməyi bacararsa, azad ola bilər. Sizin tapşırığınız, Bessinin azad ola bilmədiyi bütün real başlanğıc mövqelərindən ibarət yolun ümumi uzunluğunu hesablamaqdır. Məsələn, əgər Bessi və mövqelərində yerləşən saman tayaları arasındakı istənilən nöqtədən başlayaraq azad ola bilmirsə, bu intervalın cavaba verdiyi töhfə uzunluğundadır.
Birinci sətirdə n~(1 \le n \le 4000) tam ədədi verilir.
Sonrakı sətirin hər birində bir saman tayasını təsvir edən iki tam ədəd verilir: onun ölçüsü S_j və mövqeyi P_j. Bütün ölçülər və mövqelər -dən 10^9-a qədər diapazondadır.
Bessinin azad ola bilmədiyi yolun ümumi uzunluğunu bildirən bir tam ədəd çap edin.
Nümunə 1