1447. [CEOI 1998]洗牌机

【题目描述】

萌萌和迪迪有 $N$ 张牌（依次标号为$1，2，⋯⋯，N$）和一台洗牌机。假设 $N$ 是奇数。洗牌机的功能是进行如下的操作：对所有位置 $I（1 ≤ I ≤ N）$，如果位置 $I$ 上的牌是 $J$，而且位置 $J$ 上的牌是 $K$，那么通过洗牌机后位置 $I$ 上的牌将是 $K$。

萌萌首先写下一个 $1 \sim N$ 的排列 $a_i$，在位置 $a_i$ 处放上数值 $a_i+1$ 的牌，得到的顺序 $x_1, x_2, ..., x_N$ 作为初始顺序。他把这种顺序排列的牌放入洗牌机洗牌 $S$ 次，得到牌的顺序为 $p_1, p_2, ..., p_N$。现在，萌萌把牌的最后顺序和洗牌次数告诉迪迪，要迪迪猜出牌的最初顺序 $x_1, x_2, ..., x_N$。

【输入格式】

第一行为整数 $N$ 和 $S$。接下来有 $N$ 行，每行一个整数，这 $N$ 个数是牌的最终顺序 $p_1, p_2, ..., p_N$。

【输出格式】

$N$ 行，即牌的最初顺序 $x_1, x_2, ..., x_N$。

【样例输入】

7 4
6
3
1
2
4
7
5

【样例输出】

4
7
5
6
1
2
3

【提示】

对于 $50\%$ 的数据，$N \leq 10$；

对于 $100\%$ 的数据，$N \leq 1000，S \leq 1000$。

【来源】

$CEOI$ $1998$

北京大学 POJ 1721