У пастці сіна (Срібло)#11171
Фермер Джон отримав партію з великих тюків сіна і розмістив їх у різних місцях уздовж дороги, що з'єднує його амбар і будинок. Кожен тюк має розмір s_j і знаходиться в окремій позиції p_j на цій дорозі. Наразі корова Бессі знаходиться в позиції , де немає тюка сіна.
Бессі може вільно рухатися вздовж дороги, зокрема доходити до позиції, зайнятої тюком, але не може пройти крізь тюк. Однак є виняток: якщо вона біжить в одному напрямку на відстань одиниць, то набирає достатню швидкість, щоб пробити і назавжди знищити будь-який тюк, розмір якого строго менший за . Після того, як Бессі пробиває тюк, у неї може з'явитися достатньо вільного простору, щоб знову набрати швидкість і пробити інші тюки.
Фермер Джон зараз перефарбовує свій будинок і амбар і хоче переконатися, що Бессі не зможе дістатися до жодного з них (корови і свіжа фарба — не найкраще поєднання!). Тому FJ хоче гарантувати, що Бессі ніколи не зможе пробити найлівіший або найправіший тюк сіна, залишаючись фактично замкненою між двома крайніми тюками.
FJ може додати сіно до одного вибраного ним тюка, щоб допомогти утримати Бессі в пастці. Допоможіть визначити мінімальну кількість додаткового сіна, яку необхідно додати до одного з тюків, щоб Бессі не змогла втекти.
У першому рядку знаходяться два цілих числа і b~(1 \le n \le 10^5), де — кількість тюків сіна, а — початкова позиція Бессі.
Кожен з наступних рядків містить два цілих числа s_j і p_j, що позначають розмір і позицію -го тюка сіна відповідно.
Всі розміри і позиції знаходяться в діапазоні від до 10^9, включно.
Виведіть одне ціле число — мінімальну кількість додаткового сіна, яку FJ повинен додати до одного з тюків, щоб Бессі не змогла втекти.
Виведіть , якщо неможливо запобігти втечі Бессі.
Приклад 1