#include<cstdio>
#include<string.h>
#include<iostream>
using namespace std;
const int mn=1e5+5;
int n,m;
int fa[mn][20],dep[mn];
bool a[mn][20][2];
int hd[mn],to[mn<<1],nxt[mn<<1],cnt=2;
string s;
void add(int x,int y)
{
    nxt[cnt]=hd[x];
    to[cnt]=y;
    hd[x]=cnt++;
}
void dfs(int x,int y)
{
    dep[x]=dep[y]+1;
    fa[x][0]=y;
    a[x][0][0]=(s[x]=='G')||(s[y]=='G');
    a[x][0][1]=(s[x]=='H')||(s[y]=='H');
    for(int i=1;i<=18;i++)
    {
        fa[x][i]=fa[fa[x][i-1]][i-1];
        a[x][i][0]=a[x][i-1][0] || a[fa[x][i-1]][i-1][0];
        a[x][i][1]=a[x][i-1][1] || a[fa[x][i-1]][i-1][1];
    }
    for(int i=hd[x];i;i=nxt[i])
    {
        int u=to[i];
        if(u==y)continue;
        dfs(u,x);
    }
}
bool lca(int x,int y,int z)
{
    if(dep[x]<dep[y])swap(x,y);
    for(int i=18;i>=0;i--)
    {
        if(dep[fa[x][i]]>=dep[y])
        {
            if(a[x][i][z])return 1;
            x=fa[x][i];
        }
    }
    if(x==y)return (s[x]-'G')==z;
    for(int i=18;i>=0;i--)
    {
        if(fa[x][i]!=fa[y][i])
        {
            if(a[x][i][z] || a[y][i][z])return 1;
            x=fa[x][i];
            y=fa[y][i];
        }
    }
    // return 0;
    return ((s[fa[x][0]]-'G')==z)||((s[x]-'G')==z)||((s[y]-'G')==z);
}
int main()
{
    int x,y;
    char t;
    scanf("%d%d",&n,&m);
    cin>>s;
    s=' '+s;
    for(int i=1;i<n;i++)
    {
        scanf("%d%d",&x,&y);
        add(x,y);
        add(y,x);
    }
    dfs(1,0);
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d",&x,&y);
        cin>>t;
        printf("%d",lca(x,y,t-'G'));
    }
}