На прямой расположены мышей и норок. Каждая норка может вместить только мышь. Мышь может оставаться на своем месте, перемещаться на один шаг вправо от до или на один шаг влево от до . Любой из этих ходов занимает минуту. Поставьте каждой мыши в соответствие норку так, чтобы минимизировать время, за которое последняя мышь спрячется в норке.
Первая строка содержит число . Вторая строка содержит координаты мышей. Третья строка содержит координаты норок. Координаты мышей и норок являются целыми числами от до .
Выведите наименьшее время, за которое последняя мышь спрячется в норке.