给定一个长度为 nn 的排列，可以用这个排列定义一个变换。该变换作用于一个长度为 nn 的序列，在原序列第 ii 号位置的数字，经过变换后将被移动到第 f_i号位置。由于f_1,f_2,⋯,f_nf 是一个排列，所以其中不会出现两个数字去同一个位置的问题。

现在假设一个序列经过 kk 次这样的变换后，变成了一个最简单的状态：1,2,3,⋯ ,n1,2,3,⋯,n，请还原该序列在变换之前的状态。

输入格式
第一行：两个整数 nn 与 kk。

第二行：nn 个整数表示 f_1,f_2,⋯ ,f_nf。

输出格式
单独一行：nn 个正整数，表示还原后原始的序列。

样例
输入数据#1
8 5
7 8 6 2 1 5 4 3
Copy
输出数据#1
3 1 4 5 8 2 6 7
Copy
数据范围
对于 50\%50% 的数据，n≤1000n≤1000；
对于 100\%100%的数据，1≤n≤1000001≤n≤100000，1≤k≤101≤k≤10。