Company Queries I

题目描述

一家公司有 n 名员工，这些员工构成一棵树形层级结构，除了总经理外每个员工都有一个上司。 你的任务是处理 q 个查询，查询形式为：员工 x 在层级上向上 k 层的上司是谁？

输入格式

第一行输入包含两个整数 n 和 q：员工数和查询数。员工编号为 1,2,\dots,n，且员工 1 是总经理。 下一行包含 n-1 个整数 e_2,e_3,\dots,e_n：对于每个员工 2,3,\dots,n 给出他们的上司。 最后有 q 行描述查询。每行包含两个整数 x 和 k：员工 x 在层级上向上 k 层的上司是谁？

输出格式

对每个查询打印答案。如果这样的上司不存在，打印 -1。

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

3
1
-1

提示

$1 \le n,q \le 2 \cdot 10^5$ $1 \le e_i \le i-1$ $1 \le x \le n$ $1 \le k \le n$

标签: CSES1687|树

来源

CSES1687|树