← 返回题目
题库练习 【USACO】Problem 3. Swapity Swap
← 上一题 下一题 →

A4279 | 【USACO】Problem 3. Swapity Swap

来源USACO / 2020
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

Farmer John 的N头奶牛（1≤N≤100）站成一排。对于每一个1≤i≤N，从左往右数第i头奶牛的编号为i。


Farmer John 想到了一个新的奶牛晨练方案。他让她们重复以下包含两个步骤的过程K（1≤K≤109）次：


1.当前从左往右数在位置A1…A2的奶牛序列反转她们的顺序（1≤A1 <A2≤N）。


2.然后，在当前从左往右数在位置B1…B2的奶牛序列反转她们的顺序（1≤B1 <B2≤N）。


当奶牛们重复这一过程K次后，请对每一个1≤i≤N输出从左往右数第i头奶牛的编

输入格式

输入的第一行包含 N 和 K。第二行包含 A1 和 A2，第三行包含 B1 和 B2。

输出格式

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

输入输出样例

输入 #1
7 2
2 5
3 7
输出 #1
1
2
4
3
5
7
6
C++ 编辑器
输入
输出