Швидкий листоноша

Листоноші слід рознести декілька листів по домам, розташованих на одній вулиці. У нього є адреси (у вигляді відстані в метрах від лівого кінця вулиці до місця доставки листів) та максимальний час для кожного листа, за який його необхідно доставити. Швидкість листоноші $1$ метр на секунду, він доставляє кожний лист моментально по досягненню адресата. Необхідно визначити, чи зможе листоноша рознести усі листи. Якщо відповідь позитивна, то слід знайти найменший час за який це можна зробити при заданих обмеженнях.

Вхідні дані

Містять декілька тестів, кожний з яких складається з трьох рядків. Перший рядок кожного тесту містить два числа: кількість адрес $AddrNum(1\le AddrNum\le 50)$ та початкове розташування листоноші $initialPos(1\le initialPos\le 10^6)$ у тому ж форматі що і адреса. Другий та третій рядок містить $AddrNum$ чисел. $i$-ий елемент другого та третього рядка містить адресу та максимальний допустимий час доставки $i$-го листа. Кожне число у другому рядку знаходиться у проміжку від $1$ до $10^6$ включно. Кожне число в третьому рядку знаходиться в межах від $1$ до $10^9$ включно.

Вихідні дані

Для кожного тесту в окремому рядку вивести найменший можливий час доставки усіх листів при заданих обмеженнях або $-1$ якщо цього зробити неможливо.

Приклади