1094: Locamus and Peslanna

LinXce 最近有些沉迷于看小说，突然有一天 LinXce 意识到自己不能再这样堕落下去了。
有一天 LinXce 受到高人指点：把爱好变成工作，你不想上班的心就是魔法。LinXce 恍然大悟，只要自己开始写小说，自己就会开始厌恶小说了。

Locamus 和 Peslanna 是小说中的两个人物，这天她们决定在闲暇之余进行一场智力的巅峰对决。

给定一个大小为 $n$ 的树（默认编号为 $1$ 的节点是树的根），游戏的开始树上有 $m$ 个节点上放有棋子。
由 Locamus 先手，两人轮流进行以下操作：

• 选择一个节点 $x$（不能为根节点），然后将节点上任意数量的棋子（至少 $1$ 个）移向它的父节点。

如果轮到某人而她无法按规则操作，那么她将输掉比赛。

Locamus 和 Peslanna 都是大陆上最强的魔法师，她们每次的操作都是最优操作。

你需要告诉 LinXce 谁赢得了比赛。

第 $1$ 行输入两个整数 $n、m$ （$1 \leq n \leq 2*10^5、1 \leq m \leq n$）

接下来 $n - 1$ 行，每行输入两个整数 $u$、$v$，表示点 $u$ 和点 $v$ 之间连有一条边（$1 \leq u、v \leq n$）

第 $n + 1$ 行，输入 $m$ 个整数，第 $i$ 个整数 $a_i$ 表示编号为 $a_i$ 节点上存在棋子（$1 \leq a_i \leq n$）

第 $n + 2$ 行，输入 $m$ 个整数，第 $i$ 个整数 $b_i$ 表示编号为 $a_i$ 节点上有 $b_i$ 个棋子（$1 \leq b_i \leq 10^9$）

3 3
1 2
1 3
1 2 3
1 2 2

Peslanna