Миші та нори#10173
На прямій розташовані мишей та нір. Кожна нора може вмістити лише мишу. Миша може залишатися на своєму місці, переміщатися на один крок вправо від до x + 1 або на один крок вліво від до x - 1. Будь-який із цих ходів займає хвилину. Поставте кожній миші у відповідність нору так, щоб мінімізувати час, за який остання миша сховається в норі.
Перший рядок містить число n~(n \le 10^5). Другий рядок містить координати мишей. Третій рядок містить координати нір. Координати мишей та нір є цілими числами від до 10^9.
Виведіть найменший час, за який остання миша сховається в норі.
Приклад 1