//jai baba loknath
#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
#define optimize ios::sync_with_stdio(0);cin.tie(0);
#define READ freopen("input05.txt", "r", stdin);
#define WRITE freopen("output05.txt", "w", stdout);
#define YES cout<<"YES"<<endl;
#define NO cout<<"NO"<<endl;
int main(void)
{
optimize
ll n,q,x,y;
string s1,s2;
cin>>n>>q;
cin>>s1;
cin>>s2;
ll cnt=0;
for(ll i=0;i<n-1;i++)
{
if(s1[i]=='0' && s2[i]=='0')
{
s1[i]='1';
s2[i]='1';
cnt++;
}
else if(s1[i]=='0' && s1[i+1]=='0')
{
s1[i]='1';
s1[i+1]='1';
cnt++;
}
else if(s2[i]=='0' && s2[i+1]=='0')
{
s2[i]='1';
s2[i+1]='1';
cnt++;
}
}
if(s1[n-1]=='0' && s2[n-1]=='0')
{
s1[n-1]='1';
s2[n-1]='1';
cnt++;
}
ll z=0;
for(ll i=0;i<n;i++)
{
if(s1[i]=='0')
z++;
if(s2[i]=='0')
z++;
}
while(q--)
{
cin>>x>>y;
if(cnt>=x && ((cnt-x)*2 + z)>=y)
YES
else
NO
}
return 0;
}
Ly9qYWkgYmFiYSBsb2tuYXRoCiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnR5cGVkZWYgICAgICAgbG9uZyBsb25nIGludCAgICAgIGxsOwojZGVmaW5lICAgICAgIG9wdGltaXplICAgICAgICAgICBpb3M6OnN5bmNfd2l0aF9zdGRpbygwKTtjaW4udGllKDApOwojZGVmaW5lICAgICAgIFJFQUQgICAgICAgICAgICAgICBmcmVvcGVuKCJpbnB1dDA1LnR4dCIsICJyIiwgc3RkaW4pOwojZGVmaW5lICAgICAgIFdSSVRFICAgICAgICAgICAgICBmcmVvcGVuKCJvdXRwdXQwNS50eHQiLCAidyIsIHN0ZG91dCk7CiNkZWZpbmUgICAgICAgWUVTICAgICAgICAgICAgICAgIGNvdXQ8PCJZRVMiPDxlbmRsOwojZGVmaW5lICAgICAgIE5PICAgICAgICAgICAgICAgICBjb3V0PDwiTk8iPDxlbmRsOwppbnQgbWFpbih2b2lkKQp7CiAgIG9wdGltaXplCiAgIGxsIG4scSx4LHk7CiAgIHN0cmluZyBzMSxzMjsKICAgY2luPj5uPj5xOwogICBjaW4+PnMxOwogICBjaW4+PnMyOwogICBsbCBjbnQ9MDsKICAgZm9yKGxsIGk9MDtpPG4tMTtpKyspCiAgIHsKICAgICAgaWYoczFbaV09PScwJyAmJiBzMltpXT09JzAnKQogICAgICB7CiAgICAgICAgIHMxW2ldPScxJzsKICAgICAgICAgczJbaV09JzEnOwogICAgICAgICBjbnQrKzsKICAgICAgfQogICAgICBlbHNlIGlmKHMxW2ldPT0nMCcgJiYgczFbaSsxXT09JzAnKQogICAgICB7CiAgICAgICAgIHMxW2ldPScxJzsKICAgICAgICAgczFbaSsxXT0nMSc7CiAgICAgICAgIGNudCsrOwogICAgICB9CiAgICAgIGVsc2UgaWYoczJbaV09PScwJyAmJiBzMltpKzFdPT0nMCcpCiAgICAgIHsKICAgICAgICAgczJbaV09JzEnOwogICAgICAgICBzMltpKzFdPScxJzsKICAgICAgICAgY250Kys7CiAgICAgIH0KICAgfQogICBpZihzMVtuLTFdPT0nMCcgJiYgczJbbi0xXT09JzAnKQogICB7CiAgICAgIHMxW24tMV09JzEnOwogICAgICBzMltuLTFdPScxJzsKICAgICAgY250Kys7CiAgIH0KICAgbGwgej0wOwogICBmb3IobGwgaT0wO2k8bjtpKyspCiAgIHsKICAgICAgaWYoczFbaV09PScwJykKICAgICAgICAgeisrOwogICAgICBpZihzMltpXT09JzAnKQogICAgICAgICB6Kys7CiAgIH0KICAgd2hpbGUocS0tKQogICB7CiAgICAgIGNpbj4+eD4+eTsKICAgICAgaWYoY250Pj14ICYmICgoY250LXgpKjIgKyB6KT49eSkKICAgICAgICAgWUVTCiAgICAgIGVsc2UKICAgICAgICAgTk8KICAgfQogICByZXR1cm4gMDsKfQo=