Swapity Swap

题目描述

农夫约翰的 $N$ 头奶牛（$1\le N\le 100$）站成一排。从左往右数第 $i$ 头奶牛的编号为 $i$，对所有 $1\le i\le N$ 成立。 农夫约翰为奶牛们 придумa 了一套新的晨练流程。他让它们将如下两步过程恰好重复 $K$ 次（$1\le K\le 10^9$）： 从左数当前位置在 $A_1 \ldots A_2$ 的奶牛将其顺序反转（$1\le A_1<A_2\le N$）。 然后，从左数当前位置在 $B_1 \ldots B_2$ 的奶牛将其顺序反转（$1\le B_1<B_2\le N$）。 在奶牛们恰好重复该过程 $K$ 次后，请输出从左往右数第 $i$ 头奶牛的编号，对所有 $1\le i\le N$。

输入格式

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

输出格式

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

7 2
2 5
3 7

1
2
4
3
5
7
6

提示

评分： 测试点 2-3 满足 $K\le 100$。 测试点 4-13 无额外限制。 最初，奶牛的顺序从左到右为 $[1,2,3,4,5,6,7]$。完成过程的第一步后，顺序为 $[1,5,4,3,2,6,7]$。完成过程的第二步后，顺序为 $[1,5,7,6,2,3,4]$。再重复两步过程一次即可得到样例输出。 题目来源：Brian Dean

标签: USACO|2020|Bronze

来源

USACO|2020|Bronze