5084 - 01树
Time Limit : 1 秒
Memory Limit : 256 MB
给你一个n个节点的树，而且每个节点有一个权值为0或者1。 现在有m次询问，每次询问输入两个节点x和y，以及一个权值k。 请你判断x和y的路径中是否存在权值为k的点。（包括x和y本身）
Input
输入第一行为两个正整数n和m，均为不超过10^5次方的正整数。 第二行是一个长度为n的01字符串，表示从节点1到节点n的权值。 接下来n-1行，每行两个数字u和v，表示节点u和v之间存在边。 接下来m行，每行输入三个数字x,y,k。其中x,y不相同，k为0或者1。
Output
对于每一次询问，如果x和y的路径中包含权值为k的点，输出Yes，否则输出No
Examples
Input
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
Output
Yes No Yes Yes No