// fan Le Minh Nhat 30 nam
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define fi first
#define se second
#define PRL "BOOL"
#define pb push_back
#define MASK(x) 1LL << x
#define fre(PRL) freopen(PRL".inp","r",stdin)
#define fro(PRL) freopen(PRL".out","w",stdout)
typedef pair<ll,int>ii;
typedef pair<int,ii>iii;
const int MOD = 1e9+7;
const ll INF = 1e12+7;
const int Maxn = 1e5+7;
const int di[]={0,0,1,-1};
const int dj[]={-1,1,0,0};
string a[Maxn];
int pre[Maxn],suff[Maxn],r[Maxn],l[Maxn],f[Maxn],x[Maxn],y[Maxn];
void run_case(){
int n,q;
cin>>n>>q;
a[0]="or";
a[n+1]="or";
f[0]=0;
for(int i=1;i<=n;i++){
cin>>a[i];
f[i]=f[i-1]+(a[i]=="false"? 1:0);
}
x[0]=0;
for(int i=1;i<=n;i++){
if (a[i]=="or") x[i]=i;
else x[i]=x[i-1];
}
y[n+1]=n+1;
for(int i=n;i>=1;i--){
if (a[i]=="or") y[i]=i;
else y[i]=y[i+1];
}
if (a[1]=="true") pre[1]=1;
else pre[1]=0;
for(int i=2;i<=n;i+=2){
if (a[i]=="or"){
if (a[i+1]=="true") pre[i+1]=1;
else pre[i+1]=0;
}
else{
if (pre[i-1]==0) pre[i+1]=0;
else{
if (a[i+1]=="true") pre[i+1]=1;
else pre[i+1]=0;
}
}
}
//
if (a[n]=="true") suff[n]=1;
else suff[n]=0;
for(int i=n-1;i>=1;i-=2){
if (a[i]=="or"){
if (a[i-1]=="true") suff[i-1]=1;
else suff[i-1]=0;
}
else{
if (suff[i+1]==0) suff[i-1]=0;
else{
if (a[i-1]=="true") suff[i-1]=1;
else suff[i-1]=0;
}
}
}
memset(l,0,sizeof(l));
memset(r,0,sizeof(r));
for(int i=2;i<=n;i++){
if (a[i]=="or"){
if (pre[i-1]==1) l[i]=l[i-1]+1;
else l[i]=l[i-1];
}
else l[i]=l[i-1];
}
for(int i=n-1;i>=1;i--){
if (a[i]=="or"){
if (suff[i+1]==1) r[i]=r[i+1]+1;
else r[i]=r[i+1];
}
else r[i]=r[i+1];
}
while(q--){
int u,v;
string s;
cin>>u>>v>>s;
if (s=="true"){
if (l[u-1]>0 || r[v+1]>0) cout<<"Y";
else{
int left=x[u],right=y[v];
if (f[u-1]-f[left]==0 && f[right-1]-f[v]==0) cout<<"Y";
else cout<<"N";
}
}
else{
if (l[u-1]>0 || r[v+1]>0) cout<<"N";
else cout<<"Y";
}
}
}
int main(){
ios_base::sync_with_stdio(false);
cout.tie(0);
if (fopen(PRL ".inp", "r"))
{
freopen(PRL ".inp", "r", stdin);
freopen(PRL ".out", "w", stdout);
}
int tests=1;
while (tests--){
run_case();
}
}
// Lovely <3
Ly8gZmFuIExlIE1pbmggTmhhdCAzMCBuYW0KI2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgZmkgZmlyc3QKI2RlZmluZSBzZSBzZWNvbmQKI2RlZmluZSBQUkwgIkJPT0wiCiNkZWZpbmUgcGIgcHVzaF9iYWNrCiNkZWZpbmUgTUFTSyh4KSAxTEwgPDwgeAojZGVmaW5lIGZyZShQUkwpIGZyZW9wZW4oUFJMIi5pbnAiLCJyIixzdGRpbikKI2RlZmluZSBmcm8oUFJMKSBmcmVvcGVuKFBSTCIub3V0IiwidyIsc3Rkb3V0KQoKdHlwZWRlZiBwYWlyPGxsLGludD5paTsKdHlwZWRlZiBwYWlyPGludCxpaT5paWk7Cgpjb25zdCBpbnQgTU9EID0gMWU5Kzc7CmNvbnN0IGxsIElORiA9IDFlMTIrNzsKY29uc3QgaW50IE1heG4gPSAxZTUrNzsKY29uc3QgaW50IGRpW109ezAsMCwxLC0xfTsKY29uc3QgaW50IGRqW109ey0xLDEsMCwwfTsKCnN0cmluZyBhW01heG5dOwppbnQgcHJlW01heG5dLHN1ZmZbTWF4bl0scltNYXhuXSxsW01heG5dLGZbTWF4bl0seFtNYXhuXSx5W01heG5dOwp2b2lkIHJ1bl9jYXNlKCl7CiAgICBpbnQgbixxOwogICAgY2luPj5uPj5xOwogICAgYVswXT0ib3IiOwogICAgYVtuKzFdPSJvciI7CiAgICBmWzBdPTA7CiAgICBmb3IoaW50IGk9MTtpPD1uO2krKyl7CiAgICAgICAgY2luPj5hW2ldOwogICAgICAgIGZbaV09ZltpLTFdKyhhW2ldPT0iZmFsc2UiPyAxOjApOwogICAgfQogICAgeFswXT0wOwogICAgZm9yKGludCBpPTE7aTw9bjtpKyspewogICAgICAgIGlmIChhW2ldPT0ib3IiKSB4W2ldPWk7CiAgICAgICAgZWxzZSB4W2ldPXhbaS0xXTsKICAgIH0KICAgIHlbbisxXT1uKzE7CiAgICBmb3IoaW50IGk9bjtpPj0xO2ktLSl7CiAgICAgICAgaWYgKGFbaV09PSJvciIpIHlbaV09aTsKICAgICAgICBlbHNlIHlbaV09eVtpKzFdOwogICAgfQogICAgaWYgKGFbMV09PSJ0cnVlIikgcHJlWzFdPTE7CiAgICBlbHNlIHByZVsxXT0wOwogICAgZm9yKGludCBpPTI7aTw9bjtpKz0yKXsKICAgICAgICBpZiAoYVtpXT09Im9yIil7CiAgICAgICAgICAgIGlmIChhW2krMV09PSJ0cnVlIikgcHJlW2krMV09MTsKICAgICAgICAgICAgZWxzZSBwcmVbaSsxXT0wOwogICAgICAgIH0KICAgICAgICBlbHNlewogICAgICAgICAgICBpZiAocHJlW2ktMV09PTApIHByZVtpKzFdPTA7CiAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgICBpZiAoYVtpKzFdPT0idHJ1ZSIpIHByZVtpKzFdPTE7CiAgICAgICAgICAgICAgICBlbHNlIHByZVtpKzFdPTA7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICAvLwogICAgaWYgKGFbbl09PSJ0cnVlIikgc3VmZltuXT0xOwogICAgZWxzZSBzdWZmW25dPTA7CiAgICBmb3IoaW50IGk9bi0xO2k+PTE7aS09Mil7CiAgICAgICAgaWYgKGFbaV09PSJvciIpewogICAgICAgICAgICBpZiAoYVtpLTFdPT0idHJ1ZSIpIHN1ZmZbaS0xXT0xOwogICAgICAgICAgICBlbHNlIHN1ZmZbaS0xXT0wOwogICAgICAgIH0KICAgICAgICBlbHNlewogICAgICAgICAgICBpZiAoc3VmZltpKzFdPT0wKSBzdWZmW2ktMV09MDsKICAgICAgICAgICAgZWxzZXsKICAgICAgICAgICAgICAgIGlmIChhW2ktMV09PSJ0cnVlIikgc3VmZltpLTFdPTE7CiAgICAgICAgICAgICAgICBlbHNlIHN1ZmZbaS0xXT0wOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgbWVtc2V0KGwsMCxzaXplb2YobCkpOwogICAgbWVtc2V0KHIsMCxzaXplb2YocikpOwogICAgZm9yKGludCBpPTI7aTw9bjtpKyspewogICAgICAgIGlmIChhW2ldPT0ib3IiKXsKICAgICAgICAgICAgaWYgKHByZVtpLTFdPT0xKSBsW2ldPWxbaS0xXSsxOwogICAgICAgICAgICBlbHNlIGxbaV09bFtpLTFdOwogICAgICAgIH0KICAgICAgICBlbHNlIGxbaV09bFtpLTFdOwogICAgfQogICAgZm9yKGludCBpPW4tMTtpPj0xO2ktLSl7CiAgICAgICAgaWYgKGFbaV09PSJvciIpewogICAgICAgICAgICBpZiAoc3VmZltpKzFdPT0xKSByW2ldPXJbaSsxXSsxOwogICAgICAgICAgICBlbHNlIHJbaV09cltpKzFdOwogICAgICAgIH0KICAgICAgICBlbHNlIHJbaV09cltpKzFdOwogICAgfQogICAgd2hpbGUocS0tKXsKICAgICAgICBpbnQgdSx2OwogICAgICAgIHN0cmluZyBzOwogICAgICAgIGNpbj4+dT4+dj4+czsKICAgICAgICBpZiAocz09InRydWUiKXsKICAgICAgICAgICAgaWYgKGxbdS0xXT4wIHx8IHJbdisxXT4wKSBjb3V0PDwiWSI7CiAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgICBpbnQgbGVmdD14W3VdLHJpZ2h0PXlbdl07CiAgICAgICAgICAgICAgICBpZiAoZlt1LTFdLWZbbGVmdF09PTAgJiYgZltyaWdodC0xXS1mW3ZdPT0wKSBjb3V0PDwiWSI7CiAgICAgICAgICAgICAgICBlbHNlIGNvdXQ8PCJOIjsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBlbHNlewogICAgICAgICAgICBpZiAobFt1LTFdPjAgfHwgclt2KzFdPjApIGNvdXQ8PCJOIjsKICAgICAgICAgICAgZWxzZSBjb3V0PDwiWSI7CiAgICAgICAgfQogICAgfQp9CmludCBtYWluKCl7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNvdXQudGllKDApOwogICAgaWYgKGZvcGVuKFBSTCAiLmlucCIsICJyIikpCiAgICB7CiAgICAgICAgZnJlb3BlbihQUkwgIi5pbnAiLCAiciIsIHN0ZGluKTsKICAgICAgICBmcmVvcGVuKFBSTCAiLm91dCIsICJ3Iiwgc3Rkb3V0KTsKICAgIH0KICAgIGludCB0ZXN0cz0xOwogICAgd2hpbGUgKHRlc3RzLS0pewogICAgICAgIHJ1bl9jYXNlKCk7CiAgICB9Cn0KLy8gTG92ZWx5IDwzCg==