4062: 合作主持人

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:13 解决:6

题目描述

某公司有 N 名员工,编号 0 至 N−1。0 号是老板,其余每名员工有直接领导 f_i。员工 x 可以管理 y 当且仅当 x=y,或 x=f_y,或 x 可以管理 f_y。现在有 Q 场合作,每场给出参与员工,求能管理所有参与者的编号最大的员工。

输入

第一行整数 N。 第二行 N−1 个整数 f_1,...,f_{N−1}。 第三行整数 Q。 接下来 Q 行,每行先一个整数 m,接着 m 个员工编号。

输出

Q 行,每行一个整数表示主持人人选。

样例输入 复制

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

样例输出 复制

2
2
0

提示

50%:N ≤ 50 100%:3 ≤ N ≤ 300,Q ≤ 100