#P3079. 「C.E.L.U-01」族谱树
「C.E.L.U-01」族谱树
题目背景
小 Soup 正在翻看他们家的族谱,他们家的族谱构成了一棵树。小 Soup 发现,由于年代久远,他们家族中的一些分支已经绝迹,他对此十分好奇。
题目描述
小 Soup 给你他们家的族谱树,想要问你在这棵树中所有第 层的孩子(树中深度为 的点,根节点的深度为 ,根节点编号为 )的 是谁。
输入格式
第一行两个整数 。
第二行 个整数,其中第 个整数为 ,表示 的父亲为 ,请注意, 的 固定为 。
接下来 行,每行一个整数 ,代表小 Soup 的询问。
输出格式
对于每个小 Soup 的询问,输出一个整数,即所有深度为 的点的 。
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:
数据保证存在深度为 的点
对于 的数据,。