#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;
        for(int i = 1 ; i < s.size() ; i++) {
            if(s[i] == '(') {
                a[i] = a[i-1] + 1 ;
                b[i] = b[i-1] ;
            }
            else {
                b[i] = b[i-1] + 1 ;
                a[i] = a[i-1] ;
            }
        }
        while(m--) {
            int x , y ;
            cin >> x >>y;
            if(x > y) {
                int tmp = x ;
                x = y  ;
                y = tmp ;
            }
            if(s[x] == s[y]) {
                cout << "Yes\n" ;
            }
            else if(s[x] == ')' && s[y]=='(') {
                cout << "Yes\n" ;
            }
            else {
                if(a[x] > b[y]) {
                    cout << "Yes\n" ;
                }
                else {
                    cout << "No\n" ;
                }
            }
        }
    }
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int T=1;
    // cin>>T;
    while(T--)
    {
        solve();
    }
}