{"raw_statement":[{"iden":"statement","content":"给定 $n$ 个顶点的树，顶点编号为 $1,\\dots,n$，给定长度 $n_0$ 的序列 $a_1,\\dots,a_{n_0}$，共 $m$ 次查询，每次查询给定 $l,r,x$，问树的顶点 $x$，依次向 $a_l,\\dots,a_r$ 移动一步，到达的顶点。\n\n若 $x=y$，则从顶点 $x$ 向 $y$ 移动一步到达 $x$，否则到达与 $x$ 在树上相邻且距离 $y$ 最近的位置。"},{"iden":"input","content":"第一行三个整数 $n,n_0,m$；\n\n接下来一行 $n-1$ 个整数依次表示 $f_2,\\dots,f_n$，其中 $f_i$ 是顶点 $i$ 的父亲，$1$ 为根；\n\n接下来一行 $n_0$ 个整数，依次表示 $a_1,\\dots,a_{n_0}$；\n\n接下来 $m$ 行，每行三个整数 $l,r,x$ 表示一次查询。"},{"iden":"output","content":"共 $m$ 行，依次为每次查询的答案。"},{"iden":"note","content":"Idea：Ynoi，Solution：zhoukangyang&ccz181078，Code：zhoukangyang，Data：ccz181078\n\n对于 $100\\%$ 的数据，满足 $1\\le n,n_0,m\\le 10^6$；"}],"translated_statement":null,"sample_group":[["5 4 3\n1 1 3 3\n5 2 2 3\n3 4 5\n1 3 4\n1 2 1","3\n2\n1"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}