有一个装球机器，构造可以看作是一棵树。有下面两种操作：从根放入一个球，只要下方有空位，球会沿着树滚下。如果同时有多个点可以走，那么会选择编号最小的节点所在路径的方向。比如依次在树根 放 个球，第一个球会落到 ，第二个会落到 ：
从某个位置拿走一个球，那么它上方的球会落下来。比如依次拿走 三个球：
第一行两个整数 。
下面 行，每行一个整数，表示第 个节点的父亲。如果是根，则为 。
接下来 行，每行两个整数
8 4 0 1 2 2 3 3 4 6 1 8 2 5 2 7 2 8
1 3 2 2
对于 的数据，。
abcdabcd987 提供
