题目背景

原题链接

1. 做完后记得选择这个选择题。 {{ select(1) }}

• 提交并且通过了
• 还没有提交，或者提交了 WA 了。

题目描述

输入一棵树，有若干组询问，每次询问给你一个点 $x$，判断 $x$ 的子树的重心是哪一个节点

输入格式

第一行输入 $n,q$。($2\leq n\leq 3*10^5,1\leq q\leq 3*10^5$)

第二行输入 $n-1$ 个数字 $p_2,p_3,\cdots,p_n$，$p_i$ 代表 $i$ 的父亲是谁。

接下来 $q$ 行每行一个整数 $x$

输出格式

输出一共输出 $q$ 行，若有多个答案任意输出一个即可。

7 4
1 1 3 3 5 3
1
2
3
5

3
2
3
6

样例 1 解释