我们都知道一个很著名的游戏——贪吃蛇。它的一大特点是当前一个食物被吃掉后,后一个食物才会出现。今天我们要做的另一个游戏——贪吃虫也很类似。
贪吃虫有 条,在一棵有 个节点的树上,每只虫子都在不同的节点上。第一个食物到来时,所有的 只虫会从它们当前的位置出发,前往食物的位置。它们的移动遵循如下规则:
第 行一个整数 ,表示树上的节点个数。
第 至 行,第 行包含了一个两个整数 ,表示从节点 到节点 有一条边直接相连。
第 行有一个整数 ,表示树上贪吃虫的个数。
第 至 行,第 行有一个整数 ,表示第 只贪吃虫开始时的位置,任何两只贪吃虫的初始位置不相同。
第 行:有一个整数 ,表示食物一共在树上出现了多少次。
接下来的 行,每行一个整数,表示食物依次出现的位置。
输出一共包含 行,第 行有两个整数 和 。分别表示第 只贪吃虫最终停留的位置和这只贪吃虫吃到食物的次数。
4 1 2 1 3 2 4 2 1 2 2 2 4
1 0 4 2
对于全部数据,,,,。