5848 - GESP:2025-6月等级8-T1-有根树

给定一棵有n个结点的有根树，结点依次以1,2,..n 编号，其中根结点的编号为1 。 小 A 计划在这棵有根树上进行q 次旅行。在第 i次旅行中，小 A 首先会选定结点si 作为起点，并移动若干次。移动 分为以下两种：

1. 移动至当前结点的父结点。特殊地，如果当前位于根结点，则不进行移动。
2. 移动至当前结点的所有子结点中编号最小的结点。特殊地，如果当前位于叶子结点，则不进行移动。 由于移动次数可能很大，对于第i 次旅行，旅行中的移动将以ki 个不为零的整数构成的序列ai1,ai2,ai3...aik 表示。对于aij ，若aij>0 则代表进行aij 次第一种移动； 若aij< 0 则代表进行-aij 次第二种移动。根据给出的序列从左至右完成所有移动后，小 A 所在的结点即是旅行的终点。 给定每次旅行的起点与移动序列，请你求出旅行终点的结点编号。

第一行，两个正整数n,q ，分别表示有根树的结点数量，以及旅行次数。 第二行，n-1个整数p2,p3...pn ，其中pi表示结点i 的父结点编号。 接下来2q行中的第2i-1 行（ 1<=i<=q）包含两个正整数si,ki ，分别表示第i次旅行的起点编号，以及移动序列的长度。第2i 行包含ki个整数ai1,ai2,ai3...aik ，表示移动序列。

输出共q 行，第i 行包含一个整数，表示第i 次旅行终点的结点编号。