#include <bits/stdc++.h>
using namespace std;
char clr[100010],t;
vector<int> g[100010];
bool flag,vis[100010];
void dfs(int u,int fa){
	if (clr[u] == t)
		vis[u] = true;
	vis[u] |= vis[fa];
	for (int v : g[u]){
		if (v == fa)
			continue;
		dfs(v,u);
	}
}
int main(){
	int n,m;
	cin >> n >> m >> clr + 1;
	while (--n){
		int x,y;
		cin >> x >> y;
		g[x].emplace_back(y);
		g[y].emplace_back(x);
	}
	while (m--){
		int x,y;
		cin >> x >> y >> t;
		dfs(x,0);
		cout << vis[y];
		flag = false;
		memset(vis,false,sizeof vis);
	}
	return 0;
}