题目描述

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

输入描述

第一行两个整数$n,k$，表示节点的数量，以及最多走的步数

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

1$\leq n \leq 10^5$

$1 \leq k \leq 10^{18}$

$1 \leq a_i \leq n$

输出描述

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

样例

输入

5 100
5 4 5 2 3

输出

1 3 5