#include<iostream>
using namespace std;
int n,m;
char col[(int)1e5+5];
int es[(int)2e5+5],nxt[(int)2e5+5],head[(int)1e5+5],cnt;
int deep[(int)1e5+5],fa[(int)1e5+5][25],pre[(int)1e5+5][2];
void link(int u,int v){
	es[++cnt]=v;
	nxt[cnt]=head[u];
	head[u]=cnt;
}
void dfs(int now,int fath){
	deep[now]=deep[fath]+1,fa[now][0]=fath;
	for(int i=1;i<=20;i++) fa[now][i]=fa[fa[now][i-1]][i-1];
	pre[now][0]=pre[fath][0],pre[now][1]=pre[fath][1];
	if(col[now]=='H') pre[now][0]++;
	else pre[now][1]++;
	for(int i=head[now];i;i=nxt[i]){
		if(es[i]==fath) continue;
		dfs(es[i],now);
	}
}
int lca(int x,int y){
	if(deep[x]<deep[y]) swap(x,y);
	for(int i=20;i>=0;i--) if(deep[fa[x][i]]>=deep[y]) x=fa[x][i];
	if(x==y) return x;
	for(int i=20;i>=0;i--) if(fa[x][i]!=fa[y][i]) x=fa[x][i],y=fa[y][i];
	return fa[x][0];
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin>>n>>m;
	cin>>col+1;
	int u,v;
	for(int i=1;i<n;i++){
		cin>>u>>v;
		link(u,v),link(v,u);
	}
	dfs(1,0);
	int x,y;
	char ch;
	while(m--){
		cin>>x>>y>>ch;
		int lca_=lca(x,y);
		if(ch=='H'){
			if(pre[x][0]+pre[y][0]-2*pre[lca_][0]+(col[lca_]=='H')) cout<<1;
			else cout<<0;
		}else{
			if(pre[x][1]+pre[y][1]-2*pre[lca_][1]+(col[lca_]=='D')) cout<<1;
			else cout<<0;
		}
	}
	return 0;
}