该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

PYM的文件管理

Time limit： 1 second

Memory limit： 256 MB

读入文件：pym.in

输出文件：pym.out

文件名：pym.cpp

题目背景：

PYM是一个梦想当黑客的孩子，但是他现在遇到了一个问题，他有一个庞大的文件夹，里面由小的文件夹与文件组成，他想知道其中一些文件的路径，你能帮帮他吗？

题目描述：

给定一棵$n$个点的树，你一共需要处理$q$个询问，每次询问，有一个数$q_i$，表示待询问的文件，你需要输出从$1$号点到$q_i$号点的路径。

输入格式：

请注意输入文件名。

第一行两个数$n,q$，表示树的大小和询问的数量。

第二行共有$n-1$个树，其中第$i$个数$f_i$表示第$i+1$号点的父亲节点的编号。

接下来$q$行，每行一个整数$q_i$，表示第$i$个询问的文件编号。

输出格式：

请注意输出文件名。

你一共需要输出$q$行，每行表示从$1$号点到$q_i$号点的路径。

样例：

样例输入#1：

5 5
1 2 1 2
1
2
3
4
5

样例输出#1：

1
1 2
1 2 3
1 4
1 2 5

请注意，此题我们没有提供额外的样例。

数据范围：

对于100%的数据，我们保证$1<=n,q<=10^3,1<=f_i<=i-1$。