Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem H: 二队-石头游戏Ⅱ

Problem H: 二队-石头游戏Ⅱ

Time Limit: 3 Sec  Memory Limit: 128 MB
Submit: 55  Solved: 10
[Submit][Status][Web Board]

Description

现在给定一棵以1为根的树,每个节点上有一些石子,两个玩家轮流操作,每次可以选定一个节点,将上面不多于L的石子移动到父节点,最先不能操作的人就算输。

现在给出一些游戏,问枚举游戏先手是否能必胜,如果能则输出Yes,否则输出No。

Input

一共T组数据(T=20)

每组数据第一行包括两个整数n和L意义如题所示

第二行包括n个正整数,表示每个节点上的石子数量

接下来n-1行,每行包括两个数x和y,表示两个节点相连

Output

对于每组数据,输出一行,YES或NO表示先手能否必胜

Sample Input

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

Sample Output

Yes
No

HINT

[Submit][Status][Web Board]