《传奇人物大爷传记》之大爷找宝藏(3)
题目背景
大爷通过了壁画,但后面又又又又又出现了一幅壁画(话说啥时候才是个头啊)......
题目描述
这幅壁画中似乎画着古人在开会的情景…………
古人开了个公司,公司有n个人,编号为0~n-1,其中除了编号为0的人是老板以外,其他人都有他的直接领导。能管理一个员工x的人,只有他自己、他的直接领导、他的间接领导。特别的,对于0号老板,能管理他的只有他自己。
现在古人一共要开q次会,每次开会都要从公司中选一个人当主持人,这个人必须能管理所有参与开会的人,如果有多个这样的人,古人希望大爷能选出编号最大的人,请你帮帮大爷。
输入格式
第一行一个整数n,含义见题目描述。
接下来一行是n-1个数字,分别表示编号为1~n-1的员工的直接领导。
接着是一个整数q,含义也见题目描述。
最后是q行,每行开头一个整数x,表示这次开会的人数,紧接着是x个整数,表示开会的人的编号。
输出格式
输出共q行,表示主持人的编号。
样例
样例输入
5
0 0 2 2
3
2 3 4
3 2 3 4
3 1 2 4
样例输出
2
2
0
数据规模与约定
对于100%的数据,$1\le n \le 300,1\le q \le 100$
提示
此题改编自GESP-2023.12-C6编程题2