题目描述

给定一个有向图，一共有$n$个节点以及$n$条边，问：从1号节点出发，$k$步之内能够到达哪些节点？

输入描述

第一行两个整数$n,k(1\le n\le 10^5,1\le k\le 10^{18})$，表示节点的数量，以及最多走的步数

第二行$n$个整数$a_i(1\le a_i\le n)$，表示从$i$到$a_i$有一条有向边

输出描述

能到达的节点的编号，按从小到大的顺序输出。

样例

输入

5 100
5 4 5 2 3

输出

1 3 5