2613. [Poi2003]Shuffle
#2613. [Poi2003]Shuffle
题目描述
Byteasar 有一堆 n 张牌想洗牌. 牌的位置从1 到 n 编号. 一张在位置 k 的卡(1 <= k <= n ) 下一次总是会到 _a k_位置上. 我们定义 b k 为Byteasar洗了 l 次牌后第 k 张牌的最终位置(初始时在位置 k 上的牌). 我们想知道初始的 a 序列。
输入格式
第一行有两个整数 n 和 l (1 <= n , l <= 1000000). 接下来 n 行描述了序列( b k), 1 <= b k <= n.
输出格式
输出 n 行每行一个整数描述序列( a k), 你可以假设数据保证肯定保证至少有一组解. 如有多解输出任意一组即可.
样例
样例输入
5 2
1
2
5
3
4
样例输出
1
2
4
5
3
or:
2
1
4
5
3