HKE与他的小朋友

题目背景

HKE带着$n$个小朋友做游戏

题目描述

现在有n个座位编号为$1$至$n$,这些小朋友也编号$1$至$n$。一开始所有小朋友都坐在相应的座位上。HKE的游戏可用一个n的排列$A(A_1,A_2\cdots A_n$)表示。一轮游戏时,对于所有的$1\leq i\leq n$,坐在位置$i$上的小朋友坐到位置$A_i$上。 现在游戏进行了$k$轮,HKE想知道游戏结束后,位置$1,2\cdots n$分别坐了几号小朋友?

输入输出格式

输入格式


第一行$n,k$。 第二行$A_1,A_2\cdots A_n$

输出格式


一行n个数表示位置$1,2……n$上的小朋友的编号

输入输出样例

输入样例 #1

5 5
2 3 1 5 4

输出样例 #1

2 3 1 5 4

输入样例 #2

5 4
2 3 1 5 4

输出样例 #2

3 1 2 4 5

说明

30%的数据,$n\leq1000$,$k\leq1000$ 100%的数据,$n\leq100000$,$k\leq2^{31}-1$