Листоноші слід рознести декілька листів по домам, розташованих на одній вулиці. У нього є адреси (у вигляді відстані в метрах від лівого кінця вулиці до місця доставки листів) та максимальний час для кожного листа, за який його необхідно доставити. Швидкість листоноші 1 метр на секунду, він доставляє кожний лист моментально по досягненню адресата. Необхідно визначити, чи зможе листоноша рознести усі листи. Якщо відповідь позитивна, то слід знайти найменший час за який це можна зробити при заданих обмеженнях.
Містять декілька тестів, кожний з яких складається з трьох рядків. Перший рядок кожного тесту містить два числа: кількість адрес AddrNum (1≤AddrNum≤50) та початкове розташування листоноші initialPos (1≤initialPos≤106) у тому ж форматі що і адреса. Другий та третій рядок містить AddrNum чисел. i-ий елемент другого та третього рядка містить адресу та максимальний допустимий час доставки i-го листа. Кожне число у другому рядку знаходиться у проміжку від 1 до 106 включно. Кожне число в третьому рядку знаходиться в межах від 1 до 109 включно.
Для кожного тесту в окремому рядку вивести найменший можливий час доставки усіх листів при заданих обмеженнях або −1 якщо цього зробити неможливо.