Problem7736--USACO 2020 February Contest, Bronze —— Problem 3. Swapity Swap

7736: USACO 2020 February Contest, Bronze —— Problem 3. Swapity Swap

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

Farmer John 的 $N\ (1≤N≤100)$ 头奶牛站成一排。对于每一个 $1≤i≤N$,从左往右数第 $i$ 头奶牛的编号为 $i$。 Farmer John 想到了一个新的奶牛晨练方案。他让她们重复以下包含两个步骤的过程 $K\ (1≤K≤10^9)$ 次:
  1. 当前从左往右数在位置 $A_1…A_2$ 的奶牛序列反转她们的顺序($1≤A_1<A_2≤N$)。
  2. 然后,在当前从左往右数在位置 $B_1…B_2$ 的奶牛序列反转她们的顺序($1≤B_1<B_2≤N$)。
当奶牛们重复这一过程 $K$ 次后,请对每一个 $1≤i≤N$ 输出从左往右数第 $i$ 头奶牛的编号。

Input

输入的第一行包含 $N$ 和 $K$。
第二行包含 $A_1$ 和 $A_2$。
第三行包含 $B_1$ 和 $B_2$。

Output

在第 $i$ 行输出晨练结束时从左往右数第 $i$ 头奶牛的编号。

Sample 1 Input

7 2
2 5
3 7

Sample 1 Output

1
2
4
3
5
7
6

初始时,奶牛们的顺序从左往右为 [1,2,3,4,5,6,7]。

在这一过程的第一步过后,顺序变为 [1,5,4,3,2,6,7]。

在这一过程的第二步过后,顺序变为 [1,5,7,6,2,3,4]。

再重复这两个步骤各一次可以得到样例的输出。

HINT

题目来源:USACO

Source/Category