На прямій розміщені мишок та норок. Кожна норка може помістити тільки мишу. Миша може залишатись на своєму місці, переміщатись на один крок праворуч від до або на один крок ліворуч від до . Будь-який із цих кроків займає хвилину. Поставте кожній миші у відповідь норку так, щоб мінімізувати час, за який остання миша заховається в норці.
Перший рядок містить число . Другий рядок містить координати мишей. Третій рядок містить координати норок. Координати мишей і нірок цілі числа від до .
Виведіть найменший час, за який остання миша заховається в норці.