D. Фишки на дереве

На подвешенном за вершину $1$ дереве стоят $k$ фишек, возможно, по нескольку в одной вершине. За ход игрок передвигает одну фишку из её вершины в любого её ребёнка. Проигрывает тот, кто не может сделать ход.

В первой строке $n$ ($1 \le n \le 2 \cdot 10^5$) — число вершин; дерево подвешено за вершину $1$. В следующих $n-1$ строках рёбра.

В следующей строке $k$ ($1 \le k \le 2 \cdot 10^5$), затем $k$ чисел — вершины, в которых стоят фишки.

Выведите $1$, если выигрывает первый игрок, и $2$ иначе.