#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5,M=N*100,inf=1e9;
typedef pair<int,int> pii;
int n,m,a[N],b[N];
struct DS{
int a[N],b[N],rt[N],ls[M],rs[M],mn[M],tg[M],tot,res,sum;	
void init(){
	for(int i=1;i<=n;++i)a[i]=::a[i],b[i]=::b[i];
}
void pushup(int k){
	mn[k]=min(mn[ls[k]],mn[rs[k]]);
}
void pushtg(int &k,int v){
	if(!k)k=++tot;
	mn[k]+=v,tg[k]+=v;
}
void pushdown(int k){
	if(tg[k]){
		pushtg(ls[k],tg[k]);
		pushtg(rs[k],tg[k]);
		tg[k]=0;
	}
}
void add(int &k,int l,int r,int x,int y,int v){
	if(x<=l&&r<=y)return pushtg(k,v);
	if(!k)k=++tot;
	pushdown(k);
	int mid=l+r>>1;
	if(x<=mid)add(ls[k],l,mid,x,y,v);
	if(y>mid)add(rs[k],mid+1,r,x,y,v);
	pushup(k);
}
int query(int k,int l,int r,int x,int y){
	if(!k)return 0;
	if(x<=l&&r<=y)return mn[k];
	pushdown(k);
	int mid=l+r>>1,ans=inf;
	if(x<=mid)ans=min(ans,query(ls[k],l,mid,x,y));
	else ans=min(ans,query(rs[k],mid+1,r,x,y));
	return ans;
}
int find(int k,int l,int r,int x,int v){
	if(!k||mn[k]>=v)return -1;
	if(l==r)return l;
	pushdown(k);
	int mid=l+r>>1;
	if(x<=mid){
		int p=find(ls[k],l,mid,x,v);
		if(~p)return p;
	}
	return find(rs[k],mid+1,r,x,v);
}
int Ins(int x,int c){
	add(rt[c],1,n,x,n,-1);
	int pr=min(0,x>1?query(rt[c],1,n,1,x-1):0);
	int p=find(rt[c],1,n,x,pr);
	if(~p)return ++res,p;
	return 0;
}
int Del(int x,int c){
	int pr=min(0,x>1?query(rt[c],1,n,1,x-1):0);
	int p=find(rt[c],1,n,x,pr);
	add(rt[c],1,n,x,n,1);
	if(~p)return --res,p;
	return 0;
}
int ins(int x,int v,int c){
	if(v==-1)return ++sum,-Ins(x,c);
	else return Del(x,c);
}
int del(int x,int v,int c){
	if(v==-1)return --sum,Del(x,c);
	else return -Ins(x,c);
}
}d1,d2;
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;++i)scanf("%d",&a[i]);
	for(int i=1;i<=n;++i){
		scanf("%d",&b[i]);
		if(!b[i])b[i]=1;
		else b[i]=-1;
	}
	d1.init();
	reverse(a+1,a+n+1);
	reverse(b+1,b+n+1);
	for(int i=1;i<=n;++i)b[i]=-b[i];
	d2.init();
	for(int i=1;i<=n;++i){
		int p=d1.ins(i,d1.b[i],d1.a[i]);
		if(p>0)d1.del(p,d1.b[p],0);
		else if(p<0)d1.ins(-p,d1.b[-p],0);
		p=d2.ins(i,d2.b[i],d2.a[i]);
		if(p>0)d1.del(n-p+1,-d2.b[p],0);
		else if(p<0)d1.ins(n+p+1,-d2.b[-p],0);
	}
	printf("%d\n",d1.sum-d1.res);
	for(int i=1,x,y,z;i<=m;++i){
		scanf("%d%d%d",&x,&y,&z);
		if(!z)z=1;
		else z=-1;
		int p=d1.del(x,d1.b[x],d1.a[x]);
		if(p>0)d1.del(p,d1.b[p],0);
		else if(p<0)d1.ins(-p,d1.b[-p],0);
		p=d2.del(n-x+1,d2.b[n-x+1],d2.a[n-x+1]);
		if(p>0)d1.del(n-p+1,-d2.b[p],0);
		else if(p<0)d1.ins(n+p+1,-d2.b[-p],0);
		d1.a[x]=y,d2.a[n-x+1]=y;
		d1.b[x]=z,d2.b[n-x+1]=-z;
		p=d1.ins(x,d1.b[x],d1.a[x]);
		if(p>0)d1.del(p,d1.b[p],0);
		else if(p<0)d1.ins(-p,d1.b[-p],0);
		p=d2.ins(n-x+1,d2.b[n-x+1],d2.a[n-x+1]);
		if(p>0)d1.del(n-p+1,-d2.b[p],0);
		else if(p<0)d1.ins(n+p+1,-d2.b[-p],0);
		printf("%d\n",d1.sum-d1.res);
	}
	return 0;
}