5084 - 01树

通过次数

1

提交次数

2

时间限制 : 1 秒
内存限制 : 256 MB

给你一个n个节点的树,而且每个节点有一个权值为0或者1。 现在有m次询问,每次询问输入两个节点x和y,以及一个权值k。 请你判断x和y的路径中是否存在权值为k的点。(包括x和y本身)

输入

输入第一行为两个正整数n和m,均为不超过10^5次方的正整数。 第二行是一个长度为n的01字符串,表示从节点1到节点n的权值。 接下来n-1行,每行两个数字u和v,表示节点u和v之间存在边。 接下来m行,每行输入三个数字x,y,k。其中x,y不相同,k为0或者1。

输出

对于每一次询问,如果x和y的路径中包含权值为k的点,输出Yes,否则输出No

样例

输入

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

输出

Yes
No
Yes
Yes
No