{"problem":{"name":"[USACO20FEB] Swapity Swap B","description":{"content":"Farmer John 的 $N$ 头奶牛（$1\\le N\\le 100$）站成一排。对于每一个 $1\\le i\\le N$，从左往右数第 $i$ 头奶牛的编号为 $i$。 Farmer John 想到了一个新的奶牛晨练方案。他让她们重复以下包含两个步骤的过程 $K$（$1\\le K\\le 10^9$）次： 1. 当前从左往右数在位置 $A_1\\ldots A_2$ 的奶牛序列反转她们的顺序（","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9951"},"statements":[{"statement_type":"Markdown","content":"Farmer John 的 $N$ 头奶牛（$1\\le N\\le 100$）站成一排。对于每一个 $1\\le i\\le N$，从左往右数第 $i$ 头奶牛的编号为 $i$。\n\nFarmer John 想到了一个新的奶牛晨练方案。他让她们重复以下包含两个步骤的过程 $K$（$1\\le K\\le 10^9$）次：\n\n1. 当前从左往右数在位置 $A_1\\ldots A_2$ 的奶牛序列反转她们的顺序（$1\\le A1<A2\\le N$）。\n2. 然后，在当前从左往右数在位置 $B_1\\ldots B_2$的奶牛序列反转她们的顺序（$1\\le B_1<B_2\\le N$）。\n\n当奶牛们重复这一过程 $K$ 次后，请对每一个 $1\\le i\\le N$ 输出从左往右数第 $i$ 头奶牛的编号。 \n\n## Input\n\n输入的第一行包含 $N$ 和 $K$。第二行包含 $A_1$ 和 $A_2$，第三行包含 $B_1$ 和 $B_2$。\n\n## Output\n\n在第 $i$ 行输出晨练结束时从左往右数第 $i$ 头奶牛的编号。 \n\n[samples]\n\n## Note\n\n### 样例解释 1\n\n初始时，奶牛们的顺序从左往右为 $[1,2,3,4,5,6,7]$。在这一过程的第一步过后，顺序变为 $[1,5,4,3,2,6,7]$。在这一过程的第二步过后，顺序变为 $[1,5,7,6,2,3,4]$。再重复这两个步骤各一次可以得到样例的输出。 \n\n### 测试点性质\n\n- 测试点 $2-3$ 满足 $K\\le 100$。\n- 测试点 $4-13$ 没有额外限制。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9951","tags":["模拟","数学","2020","USACO","O2优化"],"sample_group":[["7 2\n2 5\n3 7","1\n2\n4\n3\n5\n7\n6"]],"created_at":"2026-03-03 11:09:25"}}