Кольцевая железная дорога
На кольцевой железной дороге расположены L станций, пронумерованных от 1 до L. Поезда курсируют в обоих направлениях, затрачивая 1 минуту на перемещение между соседними станциями (например, между 1-й и 2-й, 2-й и 3-й, ..., (L-1)-й и L-й, а также между L-й и 1-й).
Вдоль этой железной дороги расположены n домов сотрудников и n офисов, каждый из которых находится рядом с железнодорожной станцией. Ваша задача — установить взаимно-однозначное соответствие между домами и офисами так, чтобы общее время в пути (сумма времени в пути для каждого сотрудника) было минимальным.
Входные данные
Первая строка входного файла содержит два целых числа: n и L (1 ≤ n ≤ 50000, 2 ≤ L ≤ 10^9). Вторая строка содержит n местоположений домов сотрудников, а третья строка — n местоположений офисов. Каждое местоположение представлено целым числом от 1 до L. Некоторые дома и офисы могут находиться на одной и той же станции.
Выходные данные
Выведите минимальное общее время в пути, а затем описание взаимно-однозначного соответствия. Описание должно быть представлено n числами (по одному для каждого сотрудника, в порядке, указанном во входных данных), обозначающими индекс офиса (начиная с 1), назначенного соответствующему сотруднику.