Saman tələsində (Gümüş)#11171
Fermer Con böyük saman topasından ibarət bir partiya əldə etmiş və onları anbarı ilə evini birləşdirən yol boyunca müxtəlif yerlərə düzmüşdür. Hər topası s_j ölçüsünə malikdir və bu yol üzərində ayrıca p_j mövqeyində yerləşir. Hazırda Bessi inəyi saman topası olmayan mövqeyindədir.
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ə qədər hərəkət edə bilər, lakin topanın içindən keçə bilməz. Lakin bir istisna var: əgər o, bir istiqamətdə məsafə vahidi boyunca qaçarsa, ölçüsü -dən kəskin şəkildə kiçik olan istənilən topanı deşib əbədi olaraq məhv etmək üçün kifayət qədər sürət qazanır. Bessi topanı deşdikdən sonra, onun yenidən sürət qazanıb digər topaları deşməsi üçün kifayət qədər boş yer yarana bilər.
Fermer Con hazırda evini və anbarını yenidən rənglədiyi üçün Bessinin onlardan heç birinə çata bilməyəcəyinə əmin olmaq istəyir (inəklər və təzə boya — ən yaxşı kombinasiya deyil!). Buna görə də FJ, Bessinin heç vaxt ən sol və ya ən sağ saman topasını deşə bilməyəcəyini, faktiki olaraq iki kənar topa arasında qapalı qalacağını təmin etmək istəyir.
FJ, Bessini tələdə saxlamağa kömək etmək üçün özünün seçdiyi bir topaya saman əlavə edə bilər. Bessinin qaça bilməməsi üçün topalardan birinə əlavə edilməli olan minimum saman miqdarını təyin etməyə kömək edin.
Birinci sətirdə iki tam ədəd və b~(1 \le n \le 10^5) verilir, burada — saman topalarının sayı, isə Bessinin ilkin mövqeyidir.
Növbəti sətirin hər biri -ci saman topasının ölçüsünü və mövqeyini bildirən iki tam ədəd s_j və p_j ehtiva edir.
Bütün ölçülər və mövqelər ilə 10^9 arasında (daxil olmaqla) yerləşir.
Bessinin qaça bilməməsi üçün FJ-nin topalardan birinə əlavə etməli olduğu minimum saman miqdarını bildirən bir tam ədəd çıxarın.
Əgər Bessinin qaçmasının qarşısını almaq mümkün deyilsə, çıxarın.
Nümunə 1