/ Vijos / 题库 /

晨练方案

晨练方案

时间限制:1秒  内存限制:256M


【题目描述】

  小H 的 \(N\) 只小狗\((1≤N≤100)\)站成一排。对于每一个 \(1≤i≤N\),从左往右数第 \(i\) 只小狗的编号为 \(i\)。小H 想到了一个新的小狗晨练方案。他让她们重复以下包含两个步骤的过程 \(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\) 只小狗的编号。

【输入格式】

  输入的第一行包含 \(N\) 和 \(K\)。第二行包含 \(A_1\) 和 \(A_2\) ,第三行包含 \(B_1\) 和 \(B_2\) 。

【输出格式】

  输出 \(N\) 行,第 \(i\) 行表示序列从左到右的第 \(i\) 只小狗的编号。

【输入输出样例】

 Input

7 2
2 5
3 7

 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]。再重复这两个步骤各一次可以得到样例的输出。

【测试点性质】

  测试点 \(2−3\) 满足 \(K≤100\)。
  测试点 \(4−13\) 没有额外限制。

【来源】

  Mr.he

信息

ID
2900
难度
9
分类
(无)
标签
递交数
3
已通过
1
通过率
33%
被复制
5
上传者