题目描述

给出一颗根节点为 $1$ 的树，对于每个节点 $i$，有 $p_i$ 个人的家在节点 $i$ 上。

一开始所有人都在根节点上，然后每个人会往家沿着最短路走。

每个人出发时有一个心情，可能是好心情也可能是坏心情，在经过一条边时，心情可能由好变坏，但是不可能由坏变好。

每个点有一个幸福检测器，最后的检测结果为：所有经过该节点的人中，好心情的人数减坏心情的人数。

现在给出 $h_i$，问有没有可能最后每个节点的检测结果恰好为 $h_i$。

输入描述

第一行一个整数 $t$ 表示有多少组数据。

每组数据中，第一行两个整数 $n,m$，表示节点数和总人数。

第二行 $n$ 个整数表示 $p_i$。

第三行 $n$ 个整数表示 $h_i$。

下面 $n-1$ 行，每行两个整数 $x,y$，表示节点 $x$ 和 $y$ 之间存在一条边。

输出描述

输出 $t$ 行，每行为'YES'或'NO'，'YES'表示有可能最后每个节点的检测结果恰好为 $h_i$，'NO'表示没有可能。