#include<bits/stdc++.h>
using namespace std;
#ifdef DEBUG
#include"debug.h"
#else
#define debug(...) void()
#endif
#define all(x) (x).begin(),(x).end()
template<class T>
auto ary(T *a,int l,int r){
	return vector<T>{a+l,a+1+r};
}
using ll=long long;
using ull=unsigned long long;
const int N=2e5+10;
int n,m,a[N],id[N];
char s[N];
ll ans;
struct Solver{
	int type,n,a[N],b[N];
	int push(int x){
		return a[++n]=x,n;
	}
	void chkmax(int x,int y){
		b[x]=max(b[x],y);
	}
	struct SegTree{
		int t[N<<2],laz[N<<2];
		void pushup(int rt){
			t[rt]=min(t[rt<<1],t[rt<<1|1])+laz[rt];
		}
		void pushlaz(int rt,int x){
			t[rt]+=x,laz[rt]+=x;
		}
		void update(int L,int R,int x,int l,int r,int rt){
			if(L<=l&&r<=R)return pushlaz(rt,x);
			int mid=(l+r)>>1;
			if(L<=mid)update(L,R,x,l,mid,rt<<1);
			if(mid<R)update(L,R,x,mid+1,r,rt<<1|1);
			pushup(rt);
		}
		int findpre(int x,int y,int l,int r,int rt){
			if(t[rt]>y)return 0;
			if(l==r)return l;
			int mid=(l+r)>>1,s=0;
			y-=laz[rt];
			if(mid<x)s=findpre(x,y,mid+1,r,rt<<1|1);
			if(s)return s;
			return findpre(x,y,l,mid,rt<<1);
		}
		int findnex(int x,int y,int l,int r,int rt){
			if(t[rt]>y)return 0;
			if(l==r)return l;
			int mid=(l+r)>>1,s=0;
			y-=laz[rt];
			if(x<=mid)s=findnex(x,y,l,mid,rt<<1);
			if(s)return s;
			return findnex(x,y,mid+1,r,rt<<1|1);
		}
	}S;
	void update(int l,int r,int x){
		S.update(l,r,x,1,n+1,1);
	}
	int findpre(int x){
		return S.findpre(x,0,1,n+1,1);
	}
	int findnex(int x){
		return S.findnex(x+1,0,1,n+1,1)-1;
	}
	struct SegTree1{
		int a[N],t[N<<2];
		int Min(int x,int y){
			return a[x]<a[y]?x:y;
		}
		void pushup(int rt){
			t[rt]=Min(t[rt<<1],t[rt<<1|1]);
		}
		void update(int x,int y,int l,int r,int rt){
			if(l==r)return t[rt]=y,void();
			int mid=(l+r)>>1;
			if(x<=mid)update(x,y,l,mid,rt<<1);
			else update(x,y,mid+1,r,rt<<1|1);
			pushup(rt);
		}
		int query(int L,int R,int l,int r,int rt){
			if(L<=l&&r<=R)return t[rt];
			int mid=(l+r)>>1;
			if(R<=mid)return query(L,R,l,mid,rt<<1);
			if(mid<L)return query(L,R,mid+1,r,rt<<1|1);
			return Min(query(L,R,l,mid,rt<<1),query(L,R,mid+1,r,rt<<1|1));
		}
	}A;
	struct SegTree2{
		int a[N],t[N<<2];
		int Max(int x,int y){
			return a[x]>a[y]?x:y;
		}
		void pushup(int rt){
			t[rt]=Max(t[rt<<1],t[rt<<1|1]);
		}
		void update(int x,int y,int l,int r,int rt){
			if(l==r)return t[rt]=y,void();
			int mid=(l+r)>>1;
			if(x<=mid)update(x,y,l,mid,rt<<1);
			else update(x,y,mid+1,r,rt<<1|1);
			pushup(rt);
		}
		int query(int L,int R,int l,int r,int rt){
			if(L<=l&&r<=R)return t[rt];
			int mid=(l+r)>>1;
			if(R<=mid)return query(L,R,l,mid,rt<<1);
			if(mid<L)return query(L,R,mid+1,r,rt<<1|1);
			return Max(query(L,R,l,mid,rt<<1),query(L,R,mid+1,r,rt<<1|1));
		}
	}B;
	void insert(int x){
		// debug("insert",x);
		A.update(x,0,1,n,1),B.update(x,x,1,n,1);
	}
	void erase(int x){
		// debug("erase",x);
		A.update(x,x,1,n,1),B.update(x,0,1,n,1);
	}
	bool check(int x){
		return !A.query(x,x,1,n,1);
	}
	void init(){
		for(int i=1;i<=n;i++)A.a[i]=B.a[i]=a[i];
		A.a[0]=1e9+1,B.a[0]=-1;
		for(int i=1;i<=n;i++)b[i]=max(b[i],b[i-1]);
		for(int i=n;i>=1;i--)b[i]-=b[i-1];
		// if(!type)debug(ary(a,1,n),ary(b,1,n));
		priority_queue<pair<int,int>>q;
		for(int i=1;i<=n;i++){
			erase(i),q.push({-a[i],i});
			for(int x=b[i];x--;){
				if(q.top().second<i){
					update(q.top().second+1,i,1);
				}
				// debug(q.top().second,i);
				insert(q.top().second),ans-=q.top().first,q.pop();
			}
		}
		// for(int i=1;i<=n;i++)debug("status",i,check(i));
	}
	void modify(int x,int y){
		// if(!type)debug("modify",x,y);
		if(!check(x)){
			A.a[x]=B.a[x]=a[x]=y,erase(x);
			int z=findpre(x),p=B.query(z,n,1,n,1);
			if(p&&a[p]>a[x]){
				ans+=a[x]-a[p];
				if(p<x)update(p+1,x,-1);
				else if(p>x)update(x+1,p,1);
				insert(x),erase(p);
			}
		}else{
			ans-=a[x],ans+=y,A.a[x]=B.a[x]=a[x]=y,insert(x);
			int z=findnex(x),p=A.query(1,z,1,n,1);
			// debug(ary(a,1,n),check(1));
			// debug("OK",x,z,ans,p);
			if(p&&a[p]<a[x]){
				ans+=a[p]-a[x];
				if(x<p)update(x+1,p,-1);
				else if(x>p)update(p+1,x,1);
				insert(p),erase(x);
			}
		}
	}
}L,R;
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n+n;i++)scanf("%d",&a[i]);
	scanf("%s",s+1);
	for(int i=1;i<=n+n;i++)if(s[i]==')')id[i]=R.push(a[i]);
	for(int i=n+n;i>=1;i--)if(s[i]=='(')id[i]=L.push(a[i]);
	for(int i=1,l=0,r=0;i<=n+n;i++){
		(s[i]=='('?l:r)++,R.chkmax(r,(r-l+1)/2);
	}
	for(int i=n+n,l=0,r=0;i>=1;i--){
		(s[i]=='('?l:r)++,L.chkmax(l,(l-r+1)/2);
	}
	L.type=0,R.type=1;
	L.init(),R.init();
	for(int x,y;printf("%lld\n",ans),m--;){
		scanf("%d%d",&x,&y);
		if(s[x]=='(')L.modify(id[x],y);
		else R.modify(id[x],y);
	}
	return 0;
}
#ifdef DEBUG
#include"debug.hpp"
#endif