Злобні птахи#3817
Птахи відомі своєю любов'ю сидіти на дротах. У провінційному містечку є особливо довгий дріт, який став улюбленим місцем для них. Одного дня кілька птахів сиділи на цьому дроті, коли під ним пробіг кабан, піднявши таку хмару пилу, що птахи дуже розсердилися.
Роздратовані, птахи почали бігти по дроту в різні боки — одні вліво, інші вправо. Всі птахи рухаються з однаковою сталою швидкістю — один метр на хвилину. Коли двоє птахів, що рухаються назустріч одне одному, зустрічаються, вони негайно розвертаються і продовжують бігти з тією ж швидкістю в протилежному напрямку. Цей процес тривав би вічно, але дріт кінцевий. Як тільки якийсь птах досягає кінця дроту, він одразу злітає, а всі інші птахи, злякані цим, розвертаються та починають бігти в протилежному напрямку. Якщо двоє птахів одночасно досягають краю, то відбувається два розвороти, тобто, по суті, нічого не змінюється.
Ваше завдання — написати програму, яка за довжиною дроту, початковими положеннями та напрямками руху птахів визначає для кожного птаха точний момент, коли він злетить з дроту.
У першому рядку міститься одне ціле число (1 \leq L \leq 10^9) — довжина дроту в метрах.
У другому рядку міститься число (0 \leq n \leq 100000) — кількість птахів, що біжать вправо. У третьому рядку міститься різних цілих чисел a_i (0 < a_i < L) — відстані в метрах від лівого краю дроту до кожного птаха, що біжить вправо.
У четвертому рядку міститься число (0 \leq m \leq 100000) — кількість птахів, що біжать вліво. У п’ятому рядку міститься різних цілих чисел b_i (0 < b_i < L) — відстані в метрах від лівого краю дроту до кожного птаха, що біжить вліво.
Жодні двоє птахів не стартують з однієї й тієї ж позиції. Гарантується, що на дроті є щонайменше один птах.
У першому рядку виведіть цілих чисел t_i — для кожного птаха, що біжить вправо (у порядку подання у вхідних даних), кількість хвилин, після яких він злетить з дроту. У другому рядку виведіть цілих чисел u_i — для кожного птаха, що біжить вліво (у порядку подання у вхідних даних), кількість хвилин, після яких він злетить з дроту.
Приклад 1