#include <cstdio>
#include <algorithm>
#define lc (p<<1)
#define rc (p<<1|1)
#define fi first
#define se second
using namespace std;
const int N=500003;
const int INF=0x3f3f3f3f;
typedef long long ll;
typedef pair<int,int> pii;
int n,q,cap;
char s[N];
int a[N],_a[N];
int tx[N],tv[N];
ll res[N],ans;
bool ch[N],key[N];
pii mxa[N<<2],mna[N<<2];
int mnb[N<<2],tg[N<<2];
void proc(int p,int v){mnb[p]+=v;tg[p]+=v;}
void pushdown(int p){
	if(tg[p]){
		proc(lc,tg[p]);
		proc(rc,tg[p]);
		tg[p]=0;
	}
}
void build(int p=1,int l=1,int r=n){
	mxa[p]=pii(-INF,0);
	tg[p]=0;
	if(l==r){
		mna[p]=pii(INF,0);
		if(s[r]==')') mna[p]=pii(a[r],r);
		if(key[r]) mnb[p]=--cap;
		else mnb[p]=INF;
		return;
	}
	int mid=(l+r)>>1;
	build(lc,l,mid);
	build(rc,mid+1,r);
	mna[p]=min(mna[lc],mna[rc]);
	mnb[p]=min(mnb[lc],mnb[rc]);
}
void update(int x,int v,int p=1,int l=1,int r=n){
	if(l>=x) return proc(p,v);
	pushdown(p);
	int mid=(l+r)>>1;
	if(x>mid) update(x,v,rc,mid+1,r);
	else update(x,v,lc,l,mid),proc(rc,v);
	mnb[p]=min(mnb[lc],mnb[rc]);
}
int findfir(int p=1,int l=1,int r=n){
	if(mnb[p]>=0) return 0;
	if(l==r) return l;
	pushdown(p);
	int mid=(l+r)>>1;
	int t=findfir(lc,l,mid);
	if(t) return t;
	return findfir(rc,mid+1,r);
}
int findlas(int p=1,int l=1,int r=n){
	if(mnb[p]>0) return 0;
	if(l==r) return r;
	pushdown(p);
	int mid=(l+r)>>1;
	int t=findlas(rc,mid+1,r);
	if(t) return t;
	return findlas(lc,l,mid);
}
void change(int x,int p=1,int l=1,int r=n){
	if(l==r){
		ch[r]^=1;
		mxa[p]=pii(-INF,0);
		mna[p]=pii(INF,0);
		if(s[r]==')'){
			if(ch[r]) mxa[p]=pii(a[r],r);
			else mna[p]=pii(a[r],r);
		}
		return;
	}
	int mid=(l+r)>>1;
	if(x<=mid) change(x,lc,l,mid);
	else change(x,rc,mid+1,r);
	mxa[p]=max(mxa[lc],mxa[rc]);
	mna[p]=min(mna[lc],mna[rc]);
}
pii qmx(int x,int p=1,int l=1,int r=n){
	if(l>=x) return mxa[p];
	int mid=(l+r)>>1;
	if(x>mid) return qmx(x,rc,mid+1,r);
	else return max(mxa[rc],qmx(x,lc,l,mid));
}
pii qmn(int x,int p=1,int l=1,int r=n){
	if(r<=x) return mna[p];
	int mid=(l+r)>>1;
	if(x<=mid) return qmn(x,lc,l,mid);
	else return min(mna[lc],qmn(x,rc,mid+1,r));
}
void add(int x){change(x);update(x,1);ans+=a[x];++cap;}
void del(int x){change(x);update(x,-1);ans-=a[x];--cap;}
void extract(int x){
	if(!ch[x]) return;
	int v=a[x];
	a[x]=INF;del(x);
	ans+=INF;ans-=v;
	int pos=findfir();
	int t=qmn(pos).se;
	if(t&&t!=x) add(t);
}
void append(int x,int v){
	a[x]=v;add(x);
	if(cap>0){
		int pos=findlas()+1;
		int t=qmx(pos).se;
		if(t) del(t);
	}
}
void solve(){
	cap=0;ans=0;
	for(int i=1;i<=n;++i) a[i]=INF,ch[i]=key[i]=0;
	for(int i=1,cur=0;i<=n;++i)
		if(s[i]=='(') ++cur;
		else{
			a[i]=_a[i];
			if(cur) --cur;
			else{key[i]=1;++cur;}
		}
	build();
	for(int i=1;i<=n;++i) if(s[i]==')') append(i,_a[i]);
	res[0]+=ans;
	for(int i=1;i<=q;++i){
		if(s[tx[i]]==')'){extract(tx[i]);append(tx[i],tv[i]);}
		res[i]+=ans;
	}
}
int main(){
	scanf("%d%d",&n,&q);n<<=1;
	for(int i=1;i<=n;++i) scanf("%d",_a+i);
	scanf("%s",s+1);
	for(int i=1;i<=q;++i) scanf("%d%d",tx+i,tv+i);
	solve();
	reverse(_a+1,_a+n+1);reverse(s+1,s+n+1);
	for(int i=1;i<=n;++i) s[i]^=1;
	for(int i=1;i<=q;++i) tx[i]=n-tx[i]+1;
	solve();
	for(int i=0;i<=q;++i) printf("%lld\n",res[i]);
	return 0;
}