#9054. 「GESP202506 八级」树上旅行 普及+/提高

给定一棵有 个结点的 有根树，结点依次以 编号，其中根结点的编号为 。

小 A 计划在这棵有根树上进行 次旅行。在第 次旅行中，小 A 首先选定结点 作为起点，并移动若干次。移动分为以下两种：

1. 移动至当前结点的父结点。特殊地，如果当前位于根结点，则不进行移动。
2. 移动至当前结点的所有子结点中编号最小的结点。特殊地，如果当前位于叶子结点，则不进行移动。

由于移动次数可能很大，对于第 次旅行，旅行中的移动以 个不为零的整数构成的序列 表示。对 ，若 则代表进行 次第一种移动；若 则代表进行 次第二种移动。根据给出的序列从左至右完成所有移动后，小 A 所在的结点即是旅行的终点。

给定每次旅行的起点与移动序列，请你求出旅行终点的结点编号。

第一行，两个正整数 ，分别表示有根树的结点数量，以及旅行次数。

第二行， 个整数 ，其中 表示结点 的父结点编号。

接下来 行中的第 行（）包含两个正整数 ，分别表示第 次旅行的起点编号，以及移动序列的长度。第 行包含 个整数 ，表示移动序列。

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

样例输入 1

复制5 4
1 1 2 2
3 3
1 -1 -1
2 5
1 -1 1 -1 1
5 8
1 1 1 -1 -1 -1 -1 -1
5 3
-1 -1 1

样例输出 1

复制4
1
4
2

样例输入 2

复制8 3
5 4 2 1 3 6 6
8 1
8
8 2
8 -8
8 3
8 -8 8

样例输出 2

复制1
7
1

对于所有测试点，保证：

• 且