#SC2024SD3T6. Kay and Snowflake

Kay and Snowflake

题目描述

由于化学方程式默写失败的影响,天野阳菜的心情沉到谷底,嘉兴市的天气瞬间变得大雪纷纷。如果这场大雪持续三年,嘉兴将被淹没。为了拯救嘉兴市,数学大佬 zxd 决心通过研究雪花拯救嘉兴市。

这时,宫水三叶语惊四座:我们可以将雪花当做树来研究。而雪花的奥秘就在于树的重心!

在对于历代 100%100\% 晴女的研究已经由凤凰院凶真领衔开展。然而,对于大量的研究任务,就需要编写一个程序对任务进行处理。我们会给程序输入一棵 nn 个节点的树,然后就会 qq 个询问,询问以该节点为根的子树的重心的编号。

输入格式

给你 nn 个节点,其中 11 为根,第二行给你 2n2\sim n 的节点的父亲节点编号。

然后是 qq 个询问,求询问的节点为根的重心的节点编号。2n300000,1q3000002 \le n \le 300 000, 1 \le q \le 300 000

输出格式

输出编号,如果有多解输出任意即可。

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