[Poi2003]Shuffle

有 $n$ 个位置，编号为 $1$ 到 $n$ 。一次洗牌由排列 $a=(a_1,\ldots,a_n)$ 描述：洗牌后，原来位于位置 $k$ 的牌会移动到位置 $a_k$ 。

给定正整数 $l$ ，以及连续进行 $l$ 次相同的洗牌后得到的排列 $b$ ，其中 $b_k=a^l(k)$ 。请构造任意一个满足条件的排列 $a$ 。

输入格式

第一行包含两个整数 $n$ 和 $l$ 。

接下来 $n$ 行，每行包含一个整数 $b_k$ 。这 $n$ 个整数构成排列 $b$ 。

输出 $n$ 个整数，每行一个，描述一个由 $1$ 到 $n$ 构成的排列 $a$ ，并满足对于每个 $k$ ，均有 $a^l(k)=b_k$ 。

数据保证至少存在一组解。若有多组解，输出任意一组即可。

排列 $2,1,4,5,3$ 也是一组合法答案。

本题为 POI 2003 试题「Shuffle」，题面与测试数据整理自 BZOJ。