#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m;
const int N=1e5+9;
int a[N],b[N];
vector<int>v[N];
string s ;
void solve()
{
    while(cin>>n>>m)
    {
        cin >> s ;
        s=" "+s;
        int ans=0;
        for(int i = 1 ; i <= n ; i++) {
            a[i]=ans;
            if(s[i] == '(') {
                ans++;
            }
            else {
                ans--;
            }
        }
        ans=0;
        for(int i=n;i>=1;i--)
        {
            b[i]=ans;
            if(s[i] == '(') {
                ans--;
            }
            else {
                ans++;
            }            
        }
        while(m--) {
            int x , y ;
            cin >> x >>y;
            if(x>y)
            {
                swap(x,y);
            }
            if(s[x]=='('&&s[y]==')'&&(a[x]==0||b[y]==0))
            {
                cout << "No\n" ;
            }else 
            {
                cout << "Yes\n" ;
            }    
        }
    }
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int T=1;
    // cin>>T;
    while(T--)
    {
        solve();
    }
}