当前没有测试数据。

题目描述

一组红色特工在T城潜伏了下来。为了保密，所有的特工之间都是单线联系的。也就是，每一个特工，只知道自己的下级是谁。 当然，作为组长的你，需要能通过这样的联系方式，找到所有的特工。 现在，你有一次记忆全部特工联系顺序的机会。作为检验，需要找到一些特工，请输出联系到这位特工的方式。

输入格式

第一行两个整数 $n，q$ ，代表有 $n$ 名特工。你需要回答 $q$ 次问题 第二行 $n$ 个整数，依次代表每一位特工的代号。其中第 $i$ 个特工，是第 $i+1$ 个特工的上级。第 1 个特工没有上级。 接下来 $q$ 行，每行一个整数，代表需要找到的特工的代号。

输出格式

输出共 $q$ 行，每行若干个整数，依次是联系到那位特工所经过的人。包括第 1 个特工及需要联系的特工。

5 2
1 3 2 5 4
2
4

1 3 2
1 3 2 5 4

提示

所有特工的代号都在 int 范围内。保证没有重复。 $n \le 10000，q \le 100$ 联系到代号为 2 的特工，需要依次找到 1 3 2 这三位特工 联系到代号为 4 的特工，需要依次找到 1 3 2 5 4 这五位特工