BZPRO
#2613. [Poi2003]Shuffle
内存限制：128 MiB
时间限制：3 Sec
提交
提交记录
讨论
题目描述
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
数据范围与提示
BZPRO