Кільцева залізниця
Є 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), призначеного відповідному працівнику.