#P3079. 「C.E.L.U-01」族谱树

「C.E.L.U-01」族谱树

题目背景

小 Soup 正在翻看他们家的族谱,他们家的族谱构成了一棵树。小 Soup 发现,由于年代久远,他们家族中的一些分支已经绝迹,他对此十分好奇。

题目描述

小 Soup 给你他们家的族谱树,想要问你在这棵树中所有kk 层的孩子(树中深度为 kk 的点,根节点的深度为 11 ,根节点编号为 11 )的 最近公共祖先\text{最近公共祖先} 是谁。

输入格式

第一行两个整数 n,mn,m
第二行 nn 个整数,其中第 ii 个整数为 fif_i,表示 ii 的父亲为 fif_i,请注意,11fif_i 固定为 00
接下来 mm 行,每行一个整数 kk,代表小 Soup 的询问。

输出格式

对于每个小 Soup 的询问,输出一个整数,即所有深度为 kk 的点的 最近公共祖先\text{最近公共祖先}

8 3
0 1 1 2 2 3 4 5
2
1
4

1
1
2
11 4
0 1 1 3 3 3 4 5 8 8 10
3
4
5
6
3
3
8
11

提示

样例解释1:

样例解释2:

数据保证存在深度为 kk 的点

对于 100%100\% 的数据,n5×105,mnn\le5\times10^5,m\le n