#P2613. [Poi2003]Shuffle

    ID: 1668 传统题 1000ms 128MiB 尝试: 137 已通过: 37 难度: 7 上传者: 标签>CF2300提高+/省选-置换循环分解试除法分解质因数排列构造链表鸣谢wangtianyi1998提供SPJ

[Poi2003]Shuffle

题目描述

Byteasar 有一堆 nn 张牌想洗牌,牌的位置从 11 到 nn 编号。

一张在位置 kk 的卡(1≤k≤n1\le k\le n)下一次总是会到 aka_k 位置上。我们定义 bkb_k 为Byteasar洗了 ll 次牌后第 kk 张牌的最终位置(初始时在位置kk上的牌)。我们想知道初始的 aa 序列。

输入格式

第一行有两个整数 nn 和 ll (1≤n,l≤10000001 \le n, l \le 1000000)。接下来 nn 行描述了序列 bkb_k,1≤bk≤n1 \le b_k \le n。

输出格式

输出 nn 行,每行一个整数描述序列 aka_k。你可以假设数据保证肯定保证至少有一组解。如果有多解,输出任意一组即可。

输入样例

5 2
1
2
5
3
4

输出样例

2
1
4
5
3

或者

1
4
5
3
2

题目来源

感谢 wangtianyi1998 提供SPJ