#include<bits/stdc++.h>
using namespace std;
const int N=1919810;
typedef long long ll;
typedef pair<ll,ll> PII;
ll n,m,k;
ll a[N],b[N];
char s[N];
int val[N];

vector<char> e[N];
int ss[N];

typedef struct{
    int l,r;
    int cnt0,cnt1;
    int mn;
    int tag;
}Node;

Node tr[N];

void pushup(int u){
    tr[u].cnt0=tr[u<<1].cnt0+tr[u<<1|1].cnt0;
    tr[u].cnt1=tr[u<<1].cnt1+tr[u<<1|1].cnt1;
    tr[u].mn=min(tr[u<<1].mn,tr[u<<1|1].mn);
}

void pushdown(int u){
    if(tr[u].tag){
        tr[u<<1].mn+=tr[u].tag,tr[u<<1].tag+=tr[u].tag;
        tr[u<<1|1].mn+=tr[u].tag,tr[u<<1|1].tag+=tr[u].tag;
        tr[u].tag=0;
    }
}



void build(int u,int l,int r){
    tr[u].l=l,tr[u].r=r;
    if(l==r){
        if(s[l]=='(') tr[u].cnt0=1;
        else tr[u].cnt1=1;
        tr[u].mn=ss[l];
    }else{
        int mid=l+r>>1;
        build(u<<1,l,mid);
        build(u<<1|1,mid+1,r);
        pushup(u);
    }
}

void modify(int u,int l,int r,int type,int c){
    // cout<<u<<endl;
    if(l>r) return;
    if(tr[u].l>=l&&tr[u].r<=r){
        if(type==0){
            tr[u].cnt0^=1;
            tr[u].cnt1^=1;
        }else{
            tr[u].mn+=c;
            tr[u].tag+=c;
        }
    }else{
        int mid=tr[u].l+tr[u].r>>1;
        pushdown(u);
        if(l<=mid) modify(u<<1,l,r,type,c);
        if(r>mid) modify(u<<1|1,l,r,type,c);
        pushup(u);
    }
}

Node merge(Node a,Node b){
    a.cnt0+=b.cnt0;
    a.cnt1+=b.cnt1;
    a.mn=min(a.mn,b.mn);
    // cout<<a.cnt0<<" "<<b.cnt0<<" "<<a.cnt1<<" "<<b.cnt1<<" "<<a.mn<<" "<<b.mn<<endl;
    return a;
}

Node query(int u,int l,int r){
    // cout<<"-"<<u<<" "<<l<<" "<<r<<endl;
    if(tr[u].l>=l&&tr[u].r<=r){
        // cout<<tr[u].cnt0<<endl;

        return tr[u];
    }else{
        int mid=tr[u].l+tr[u].r>>1;
        pushdown(u);
        Node nd={0,0,0,0,1000000000,0};
        if(l<=mid) nd=merge(nd,query(u<<1,l,r));
        if(r>mid) nd=merge(nd,query(u<<1|1,l,r));
        pushup(u);
        // cout<<"--"<<nd.cnt0<<" "<<nd.cnt1<<" "<<nd.mn<<endl;
        return nd;
    }
}

int tr1[N],tr2[N];

int lowbit(int x){
    return x&-x;
}

void add(int tr[],int x,int c){
    // cout<<"--"<<x<<" "<<c<<endl;
    for(int i=x;i<=n;i+=lowbit(i)) tr[i]+=c; 
}

int qr(int tr[],int x){
    int sum=0;
    for(int i=x;i>0;i-=lowbit(i)) sum+=tr[i];
    return sum;
}



bool check(){
    int le,ri;
    int l=1,r=n;
    while(l<r){
        int mid=l+r>>1;
        if(qr(tr2,mid)==0) l=mid+1;
        else r=mid;
    }
    le=l+1;
    l=le,r=n;
    while(l<r){
        int mid=l+r>>1;
        if(qr(tr1,mid)-qr(tr1,le-1)==0) l=mid+1;
        else r=mid;

    }
    le=l;
    l=1,r=n;
    while(l<r){
        int mid=l+r+1>>1;
        if(qr(tr1,n)-qr(tr1,mid-1)==0) r=mid-1;
        else l=mid;
    }
    ri=l-1;
    l=1,r=ri;
    // cout<<ri<<endl;
    while(l<r){
        int mid=l+r+1>>1;
        if(qr(tr2,ri)-qr(tr2,mid-1)==0) r=mid-1;
        else l=mid;
    }
    ri=l;
    // cout<<le<<" "<<ri<<endl;

    if(le+1>ri-1) return false;
    else{
    Node nd=query(1,le+1,ri-1);
int num1=query(1,le,le).mn,num2=query(1,ri,ri).mn;
if(nd.cnt1>=num1&&nd.cnt0>=num2) return true;
return false;
    }
}


void __(){
    cin>>n>>m;
    scanf("%s",s+1);
    for(int i=1;i<=n;i++){
        if(s[i]=='(') ss[i]=1;
        else ss[i]=-1;
        ss[i]+=ss[i-1];
    }
    
    build(1,1,n);
    for(int i=1;i<=n;i++){
        if(s[i]=='(') add(tr1,i,1);
        else add(tr2,i,1);
    }
    // for(int i=1;i<=n;i++){
    //         cout<<qr(tr1,i)-qr(tr1,i-1)<<" "<<qr(tr2,i)-qr(tr2,i-1)<<endl;
    //     }
    // for(int i=1;i<=n;i++) cout<<qr(tr1,i)<<endl;
    // for(int i=1;i<=n;i++){
    //         cout<<query(1,i,i).cnt0<<" "<<query(1,i,i).cnt1<<" "<<query(1,i,i).mn<<endl;
    //     }
    // cout<<114514<<endl;
    while(m--){
        int l,r;
        scanf("%d%d",&l,&r);
        if(s[l]!=s[r]){
            modify(1,l,l,0,0);
            modify(1,r,r,0,0);
            if(s[l]=='('){
                 add(tr1,l,-1);
                 add(tr2,l,1);
                 add(tr1,r,1);
                 add(tr2,r,-1);
                 modify(1,l,r-1,1,-2);
                 }
            else {
                
                 add(tr1,l,1);
                 add(tr2,l,-1);
                 add(tr1,r,-1);
                 add(tr2,r,1);
                modify(1,l,r-1,1,2);
            }
        }
        
        swap(s[l],s[r]);
        // for(int i=1;i<=n;i++){
        //     cout<<qr(tr1,i)-qr(tr1,i-1)<<" "<<qr(tr2,i)-qr(tr2,i-1)<<endl;
        // }
        // for(int i=1;i<=n;i++){
        //     cout<<query(1,i,i).cnt0<<" "<<query(1,i,i).cnt1<<" "<<query(1,i,i).mn<<endl;
        // }
        // printf("%s\n",s+1);
        
        if(!check()) puts("No");
        else puts("Yes");
    }
}


int main(){
    int _=1;
    // cin>>_;
    while(_--){
        __();
    }
}