题目描述
小 Soup 正在翻看他们家的族谱,他们家的族谱构成了一棵树。小 Soup 发现,由于年代久远,他们家族中的一些分支已经绝迹,他对此十分好奇。
小 Soup 给你他们家的族谱树,想要问你在这棵树中**所有**第 $k$ 层的孩子(树中深度为 $k$ 的点,根节点的深度为 $1$ ,根节点编号为 $1$ )的 $\text{最近公共祖先}$ 是谁。
输入格式
第一行两个整数 $n,m$。
第二行 $n$ 个整数,其中第 $i$ 个整数为 $f_i$,表示 $i$ 的父亲为 $f_i$,请注意,$1$ 的 $f_i$ 固定为 $0$。
接下来 $m$ 行,每行一个整数 $k$,代表小 Soup 的询问。
输出格式
对于每个小 Soup 的询问,输出一个整数,即**所有**深度为 $k$ 的点的 $\text{最近公共祖先}$。
样例输入 #1
8 3
0 1 1 2 2 3 4 5
2
1
4
样例输入 #2
11 4
0 1 1 3 3 3 4 5 8 8 10
3
4
5
6
提示
样例解释1:

样例解释2:

#### 数据保证存在深度为 $k$ 的点
对于 $100\%$ 的数据,$n\le2\times10^5,m\le n$。
#### 温馨提示:OJ上允许单log算法通过,但本题存在$O(n)$解法,可以在洛谷上进行尝试(如卡常请使用快读和链式前向星)