题目描述

给定一棵 $n$ 个结点的树，结点编号 $1\sim n$。

现在另外给出一个参数 $k$，求树中所有满足以下要求的结点 $u$：

其中 $T_u$ 表示 $u$ 的子树，$|p-q|$ 表示两个点编号差的绝对值。

输入格式

输入的第一行有两个正整数 $n,k$，表示结点个数和参数。

第二行有 $n$ 个正整数 $f_1,f_2,\ldots,f_n$，表示每个结点的父亲结点，特别地，根的父亲为 $0$。

输出格式

一行若干个整数，按照编号从小到大的顺序输出符合题意的结点。

样例 #1

样例输入 #1

6 1
6 4 1 1 4 0

样例输出 #1

1 4 6

样例 #2,3,4

点我下载大样例

样例 $2,3,4$ 分别满足测试点 $8,9,12$ 的限制。

提示

【样例解释】

以结点 $4$ 为例，其子树外结点有 $1,3,6$，任意两个结点编号差都超过了 $k=1$。

而叶子结点 $3$ 的子树外有 $1,2,4,5,6$，你可以选出两个结点，编号差不超过 $k=1$。

【数据范围】

对于全体数据，保证 $1\le k\le n\le 3\times 10^5$，$f$ 数列构成一棵树。