题目描述

Byteasar 有一堆 $n$ 张牌想洗牌，牌的位置从 $1$ 到 $n$ 编号。

一张在位置 $k$ 的卡($1\le k\le n$)下一次总是会到 $a_k$ 位置上。我们定义 $b_k$ 为Byteasar洗了 $l$ 次牌后第 $k$ 张牌的最终位置(初始时在位置$k$上的牌)。我们想知道初始的 $a$ 序列。

输入格式

第一行有两个整数 $n$ 和 $l$ ($1 \le n, l \le 1000000$)。接下来 $n$ 行描述了序列 $b_k$，$1 \le b_k \le n$。

输出格式

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

输入样例

5 2
1
2
5
3
4

输出样例

2
1
4
5
3

或者

1
4
5
3
2

题目来源

感谢 wangtianyi1998 提供SPJ