Chỉ số hạnh phúc

Một đất nước có $n$ thành phố và $n-1$ con đường vô hướng nối các cặp thành phố, tạo thành một cây. Các thành phố được đánh số từ $1$ đến $n$, trong đó thành phố $1$ là thủ đô.

Đất nước có $m$ cư dân. Thành phố $i$ có $p_i$ người sinh sống, nhưng tất cả đều làm việc tại thủ đô. Buổi tối, mỗi người trở về nhà theo đường đi ngắn nhất trên cây.

Mỗi người khi rời thủ đô có thể đang ở tâm trạng tốt hoặc tâm trạng xấu. Trên đường về, tâm trạng có thể chuyển từ tốt sang xấu, nhưng không bao giờ chuyển từ xấu sang tốt. Tâm trạng không thay đổi bên trong một thành phố.

Tại mỗi thành phố có một thiết bị đo tâm trạng. Thiết bị tại thành phố $i$ tính chỉ số hạnh phúc $h_i$ bằng:

$$h_i=(\text{số người tâm trạng tốt đi qua thành phố }i)-(\text{số người tâm trạng xấu đi qua thành phố }i).$$

Cho dữ liệu $p_i$ và $h_i$, hãy kiểm tra xem có tồn tại một cách phân bố tâm trạng ban đầu (tại thủ đô) và các thời điểm chuyển tâm trạng dọc đường sao cho tất cả các chỉ số $h_i$ khớp chính xác hay không.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ — số bộ test.
• Mỗi bộ test:
  • Dòng đầu chứa hai số nguyên $n$ và $m$ — số thành phố và số cư dân.
  • Dòng thứ hai chứa $n$ số nguyên $p_1,p_2,\dots ,p_n$ ($0\le p_i\le m$, $p_1+p_2+\cdots +p_n=m$).
  • Dòng thứ ba chứa $n$ số nguyên $h_1,h_2,\dots ,h_n$ ($-{10}^9\le h_i\le {10}^9$).
  • $n-1$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $x_i$, $y_i$ mô tả một con đường.

Dữ liệu ra

Với mỗi bộ test, in ra YES nếu dữ liệu thu được là hợp lệ, ngược lại in NO.

Ràng buộc

• $1\le t\le 10000$
• $1\le n\le {10}^5$
• $0\le m\le {10}^9$
• $1\le x_i,y_i\le n$, $x_i\ne y_i$
• Tổng $n$ trên tất cả các bộ test không vượt quá $2·{10}^5$.

Ví dụ