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, \cdots, n$ 上的小朋友的编号。

5 5
2 3 1 5 4

2 3 1 5 4

5 4
2 3 1 5 4

3 1 2 4 5

- 对于 $30\%$ 的数据，$n\leq1000$，$k\leq1000$； - 对于 $100\%$ 的数据，$n\leq100000$，$k\leq2^{31}-1$。