Швидкий листоноша#1552
Листоноша має доставити кілька листів уздовж вулиці. Для кожного листа він знає адресу доставки (кількість метрів від лівого краю вулиці до місця призначення) та максимально дозволений час на його доставку. Листоноша рухається зі швидкістю метр за секунду і доставляє лист миттєво по прибуттю за адресою. Визначте, чи можливо доставити всі листи у задані строки. Якщо це можливо, знайдіть мінімальний час, необхідний для доставки всіх листів.
Вхід складається з кількох тестових випадків, кожен з яких складається з трьох рядків. У першому рядку кожного тесту наведено два числа: кількість адрес AddrNum~(1 \le AddrNum \le 50) та початкову позицію листоноші initialPos~(1 \le initialPos \le 10^6), обидва у тих самих одиницях, що й адреси.
Другий і третій рядки містять по AddrNum чисел. -те число у другому рядку задає адресу -го листа. -те число у третьому рядку задає максимально дозволений час доставки -го листа. Кожна адреса — від до 10^6 включно. Кожен максимальний час — від до 10^9 включно.
Для кожного тестового випадку виведіть в окремому рядку мінімальний час, необхідний для доставки всіх листів із дотриманням обмежень, або , якщо це неможливо.
Приклад 1