1488: 反转顺序(swap)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:27
Solved:11
Description
Farmer John 的 N 头奶牛(1≤N≤100)站成一排。对于每一个 1≤i≤N,从左往右数第 i 头奶牛的编号为 i。
Farmer John 想到了一个新的奶牛晨练方案。他让她们重复以下包含两个步骤的过程 K(1≤K≤10^9)次:
(1)当前从左往右数在位置 A1…A2 的奶牛序列反转她们的顺序(1≤A1<A2≤N)。
(2)然后,在当前从左往右数在位置 B1…B2 的奶牛序列反转她们的顺序(1≤B1<B2≤N)。
(2)然后,在当前从左往右数在位置 B1…B2 的奶牛序列反转她们的顺序(1≤B1<B2≤N)。
当奶牛们重复这一过程 K 次后,请对每一个1≤i≤N 输出从左往右数第 i 头奶牛的编号。
【数据范围】
30%的数据:1≤K≤1000;
100%的数据:1≤K≤10^9;
【样例解释】
初始时,宠物们的顺序从左往右为 [1,2,3,4,5,6,7] 。在这一过程的第一步过 后,顺序变为 [1,5,4,3,2,6,7]。在这一过程的第二步过后,顺序变为 [1,5,7,6,2,3,4]。 再重复这两个步骤各一次可以得到样例的输出。
Input
输入的第一行包含 N 和 K。第二行包含 A1 和 A2,第三行包含 B1 和 B2。
Output
在第 i 行输出晨练结束时从左往右数第 i 头奶牛的编号。
Sample Input Copy
7 2
2 5
3 7
Sample Output Copy
1
2
4
3
5
7
6
HINT
【数据范围】
30%的数据:1≤K≤1000;
100%的数据:1≤K≤10^9;
【样例解释】
初始时,宠物们的顺序从左往右为 [1,2,3,4,5,6,7] 。在这一过程的第一步过 后,顺序变为 [1,5,4,3,2,6,7]。在这一过程的第二步过后,顺序变为 [1,5,7,6,2,3,4]。 再重复这两个步骤各一次可以得到样例的输出。