#include<bits/stdc++.h>
#define int long long
#define endl '\n'
#define fast ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define infi INT_MAX
#define rinfi INT_MIN
#define inf LLONG_MAX
#define rinf LLONG_MIN
#define ff first
#define ss second
#ifndef ONLINE_JUDGE
#define line cout<<"here - "<<__LINE__<<"\n";
#define dbg(a) cout<<#a<<" --> "<<(a)<<"\n";
#define db(a,b) cout<<#a<<" --> "<<(a)<<"\n";cin>>b;
#else
#define line
#define dbg(a)
#define db(a,b)
#endif
char _;
using namespace std;
const int mx=1e6+10;
int dp[mx][5];
main()
{
fast
int tc=1;
while(tc--)
{
int a, b;
cin>>a>>b;
string s, t;
cin>>s>>t;
int ma = 0;
for(int i = 0; i < a; i++) if(s[i]=='0') ma++;
for(int i = 0; i < a; i++) if(t[i]=='0') ma++;
if(s[0]=='0' && t[0]=='0') dp[0][2]=1;
for(int i = 1; i < a; i++)
{
for(int j = 0; j < 3; j++) dp[i][j] = dp[i-1][j];
if(s[i]=='0' && s[i-1]=='0')
{
dp[i][0] = max(dp[i][0], 1 + dp[i-1][1]);
if(i-2 >= 0) dp[i][0] = max(dp[i][0], 1 + dp[i-2][2]);
}
if(t[i]=='0' && t[i-1]=='0')
{
dp[i][1] = max(dp[i][1], 1 + dp[i-1][0]);
if(i-2 >= 0) dp[i][1] = max(dp[i][1], 1 + dp[i-2][2]);
}
if(s[i]=='0' && t[i]=='0') dp[i][2] = max({dp[i-1][0], dp[i-1][1], dp[i-1][2]}) + 1;
}
int ans = 0;
for(int j = 0; j < 3; j++) ans=max(ans,dp[a-1][j]);
while(b--)
{
int x, y;
cin>>x>>y;
int ok = 1;
if(((x*2)+y) > ma || x > ans) ok=0;
if(ok) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBpbnQgbG9uZyBsb25nCiNkZWZpbmUgZW5kbCAnXG4nCiNkZWZpbmUgZmFzdCBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTtjaW4udGllKE5VTEwpO2NvdXQudGllKE5VTEwpOwojZGVmaW5lIGluZmkgSU5UX01BWAojZGVmaW5lIHJpbmZpIElOVF9NSU4KI2RlZmluZSBpbmYgTExPTkdfTUFYCiNkZWZpbmUgcmluZiBMTE9OR19NSU4KI2RlZmluZSBmZiBmaXJzdAojZGVmaW5lIHNzIHNlY29uZAojaWZuZGVmIE9OTElORV9KVURHRQojZGVmaW5lIGxpbmUgY291dDw8ImhlcmUgLSAiPDxfX0xJTkVfXzw8IlxuIjsKI2RlZmluZSBkYmcoYSkgY291dDw8I2E8PCIgLS0+ICI8PChhKTw8IlxuIjsKI2RlZmluZSBkYihhLGIpIGNvdXQ8PCNhPDwiIC0tPiAiPDwoYSk8PCJcbiI7Y2luPj5iOwojZWxzZQojZGVmaW5lIGxpbmUKI2RlZmluZSBkYmcoYSkKI2RlZmluZSBkYihhLGIpCiNlbmRpZgpjaGFyIF87CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmNvbnN0IGludCBteD0xZTYrMTA7CmludCBkcFtteF1bNV07Cm1haW4oKQp7CiAgICBmYXN0CiAgICBpbnQgdGM9MTsKICAgIHdoaWxlKHRjLS0pCiAgICB7CiAgICAgICAgaW50IGEsIGI7CiAgICAgICAgY2luPj5hPj5iOwogICAgICAgIHN0cmluZyBzLCB0OwogICAgICAgIGNpbj4+cz4+dDsKICAgICAgICAKICAgICAgICBpbnQgbWEgPSAwOwogICAgICAgIGZvcihpbnQgaSA9IDA7IGkgPCBhOyBpKyspIGlmKHNbaV09PScwJykgbWErKzsKICAgICAgICBmb3IoaW50IGkgPSAwOyBpIDwgYTsgaSsrKSBpZih0W2ldPT0nMCcpIG1hKys7CiAgICAgICAgCiAgICAgICAgaWYoc1swXT09JzAnICYmIHRbMF09PScwJykgZHBbMF1bMl09MTsKICAgICAgICBmb3IoaW50IGkgPSAxOyBpIDwgYTsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgZm9yKGludCBqID0gMDsgaiA8IDM7IGorKykgZHBbaV1bal0gPSBkcFtpLTFdW2pdOwogICAgICAgICAgICAKICAgICAgICAgICAgaWYoc1tpXT09JzAnICYmICBzW2ktMV09PScwJykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgZHBbaV1bMF0gPSBtYXgoZHBbaV1bMF0sIDEgKyBkcFtpLTFdWzFdKTsKICAgICAgICAgICAgICAgIGlmKGktMiA+PSAwKSBkcFtpXVswXSA9IG1heChkcFtpXVswXSwgMSArIGRwW2ktMl1bMl0pOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmKHRbaV09PScwJyAmJiAgdFtpLTFdPT0nMCcpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGRwW2ldWzFdID0gbWF4KGRwW2ldWzFdLCAxICsgZHBbaS0xXVswXSk7CiAgICAgICAgICAgICAgICBpZihpLTIgPj0gMCkgZHBbaV1bMV0gPSBtYXgoZHBbaV1bMV0sIDEgKyBkcFtpLTJdWzJdKTsKICAgICAgICAgICAgfQogICAgICAgICAgICBpZihzW2ldPT0nMCcgJiYgdFtpXT09JzAnKSBkcFtpXVsyXSA9IG1heCh7ZHBbaS0xXVswXSwgZHBbaS0xXVsxXSwgZHBbaS0xXVsyXX0pICsgMTsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgaW50IGFucyA9IDA7CiAgICAgICAgZm9yKGludCBqID0gMDsgaiA8IDM7IGorKykgYW5zPW1heChhbnMsZHBbYS0xXVtqXSk7CiAgICAgICAgd2hpbGUoYi0tKQogICAgICAgIHsKICAgICAgICAgICAgaW50IHgsIHk7CiAgICAgICAgICAgIGNpbj4+eD4+eTsKICAgICAgICAgICAgaW50IG9rID0gMTsKICAgICAgICAgICAgaWYoKCh4KjIpK3kpID4gbWEgfHwgeCA+IGFucykgb2s9MDsKICAgICAgICAgICAgaWYob2spIGNvdXQ8PCJZRVMiPDxlbmRsOwogICAgICAgICAgICBlbHNlIGNvdXQ8PCJOTyI8PGVuZGw7CiAgICAgICAgfQoKICAgIH0KfQ==