题目描述

徐老师很喜欢关于树的问题，而为了考考大家，他反手就画出了一棵有 $n$ 个节点根为 $1$ 的树。

然后他随意的把这 $n$ 个节点随机染成黑色或者白色

现在徐老师将会进行 $m$ 次转色操作，每次选中一个点 $x$，将以 $x$ 为根的整棵子树上节点的颜色进行翻转，即黑色变白色，白色变黑色

现在徐老师希望知道，在 $m$ 次转色操作以后，每个节点的颜色分别是什么

输入格式

本题采用文件读写。

• 读入文件名：tree.in
• 写出文件名：tree.out

输入第一行包含两个整数 $n,m$，表示共有 $n$ 个节点和 $m$ 次转色操作。

输入第二行包含 $n$ 个正整数，依次表示每个节点的颜色。$0$ 表示白色，$1$ 表示黑色。

接下来$n-1$行，每行两个整数 $u, v$，表示节点 $u$ 和节点 $v$ 之间有边相连。保证数据能够构成一棵树。

接下来 $m$ 个正整数 $a_i$，依次表示每次指定以 $a_i$ 为根的子树进行转色

输出格式

输出 $n$ 个整数，中间用空格隔开，依次表示 $1 \sim n$ 每个节点的颜色，其中 $0$ 表示白色， $1$ 表示黑色

样例

5 3
0 1 0 1 0
1 2
1 3
2 4
2 5
2 1 3

1 1 0 1 0

样例 1 说明

这棵树的形状如下

     1
    / \
   2   3
  / \
 4   5

用颜色来表示就是

     0
    / \
   1   0
  / \
 1   0

第一次对 $2$ 号点进行转色，会把 $2,4,5$ 都进行颜色反转

     0
    / \
   0   0
  / \
 0   1

第二次对 $1$ 号点进行转色，会把 $1,2,3,4,5$ 都进行颜色反转

      1
     / \
   1   1
  / \
 1   0

第三次对 $3$ 号点进行转色，会把 $3$ 进行颜色反转

     1
    / \
   1   0
  / \
 1   0

数据范围与提示

• 对于所有数据保证：$1 \leq a_i \leq n$