Перестановка перестановки перестановки#10120
корів Фермера Джона стоять у ряд. -та корова зліва має мітку (1 \le i \le n). Фермер Джон дав коровам пар цілих чисел (l_1, r_1), \ldots, (l_m, r_m). Потім він попросив корів виконати рівно разів операцію, що складається з кроків:
Для кожного від до :
Послідовність корів на позиціях l_i до r_i зліва змінює свій порядок на зворотний.
Виведіть мітки всіх корів зліва направо для кожного (1 \le i \le n) після завершення описаного процесу.
Перший рядок містить числа (1 \le n \le 10^5), (1 \le m \le 100), (1 \le k \le 10^9). Для кожного (1 \le i \le m) рядок i + 1 містить l_i і r_i (l_i < r_i) - два цілі числа в інтервалі .
В -му рядку виведіть -й елемент масиву після виконання всіх інструкцій разів.
Приклад 1
Спочатку корови розташовані в такому порядку: [1, 2, 3, 4, 5, 6, 7] зліва направо. Після виконання першого кроку порядок буде таким: [1, 5, 4, 3, 2, 6, 7]. Після виконання другого кроку порядок буде таким: [1, 5, 7, 6, 2, 3, 4]. Повторення обох кроків вдруге дасть відповідь.