F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister
Problem 2613. -- [Poi2003]Shuffle

2613: [Poi2003]Shuffle

Time Limit: 3 Sec  Memory Limit: 128 MBSec  Special Judge
Submit: 116  Solved: 37
[Submit][Status][Discuss]

Description

Byteasar 有一堆n 张牌想洗牌. 牌的位置从1 到 n编号. 一张在位置k的卡(1 <= k <= n) 下一次总是会到ak位置上. 我们定义bk 为Byteasar洗了l次牌后第k张牌的最终位置(初始时在位置k上的牌). 我们想知道初始的a序列。

Input

第一行有两个整数nl (1 <= nl <= 1000000). 接下来n行描述了序列(bk), 1 <= bk <= n.

Output

输出n行每行一个整数描述序列(ak), 你可以假设数据保证肯定保证至少有一组解. 如有多解输出任意一组即可.

Sample Input

5 2


1
2
5
3
4

Sample Output

1


2
4
5
3
or:

2


1
4
5
3

HINT

Source

鸣谢wangtianyi1998提供SPJ

[Submit][Status][Discuss]

HOME Back