#include<bits/stdc++.h>
using namespace std;
int a[200005],b[200005];
struct SGT1{
	int s1[200005<<2],s2[200005<<2],tree[200005<<2];
	#define ls (now<<1)
	#define rs (now<<1|1)
	#define mid ((l+r)>>1)
	void pushup(int now){
		tree[now]=tree[ls]+tree[rs]+min(s2[ls],s1[rs]);
		s1[now]=s1[ls],s2[now]=s2[rs];
		if(s2[ls]>s1[rs]){
			s2[now]+=s2[ls]-s1[rs];
		}
		else{
			s1[now]+=s1[rs]-s2[ls];
		}
	}
	void add(int now,int l,int r,int x){
		if(l==r){
			if(b[l]){
				s1[now]=1;
				s2[now]=0;
				tree[now]=0;
			}
			else{
				s1[now]=0;
				s2[now]=1;
				tree[now]=0;
			}
			return ;
		}
		if(mid>=x) add(ls,l,mid,x);
		else add(rs,mid+1,r,x);
		pushup(now);
	}
	void del(int now,int l,int r,int x){
		if(l==r){
			s1[now]=s2[now]=tree[now]=0;
			return ;
		}
		if(mid>=x) del(ls,l,mid,x);
		else del(rs,mid+1,r,x);
		pushup(now);
	}
	int ask(){return tree[1];}
	#undef ls
	#undef rs
	#undef mid
}TT;
int root[200005];
struct SGT2{
	int tree[200005*80],ls[200005*80],rs[200005*80];
	int cnt;
	int tag[200005*80];
	#define mid ((l+r)>>1)
	int build(){
		int now=++cnt;
		return now;
	}
	void pushtag(int now,int k){
		tree[now]+=k;
		tag[now]+=k;
	}
	void pushdown(int now){
		if(!ls[now]) ls[now]=build();
		if(!rs[now]) rs[now]=build();
		if(tag[now]){
			pushtag(ls[now],tag[now]);
			pushtag(rs[now],tag[now]);
			tag[now]=0;
		}
	}
	int add(int now,int l,int r,int x,int y,int k){
		if(!now) now=build();
		if(l>=x&&r<=y){
			pushtag(now,k);
			return now;
		}pushdown(now);
		if(mid>=x) ls[now]=add(ls[now],l,mid,x,y,k);
		if(mid<y) rs[now]=add(rs[now],mid+1,r,x,y,k);
		tree[now]=min(tree[ls[now]],tree[rs[now]]);
		return now;
	}
	int Askl(int now,int l,int r){
		if(!now) return 1e9;
		if(l==r) return l;
		pushdown(now);
		if(tree[ls[now]]==0) return Askl(ls[now],l,mid);
		return Askl(rs[now],mid+1,r);
	}
	int Askr(int now,int l,int r){
		if(!now) return 0;
		if(l==r) return l;
		pushdown(now);
		if(tree[rs[now]]==0) return Askr(rs[now],mid+1,r);
		return Askr(ls[now],l,mid);
	}
	vector<pair<int,pair<int,int> > > vec;
	void get(int now,int l,int r,int x,int y){
		if(l>=x&&r<=y){
			vec.push_back({now,{l,r}});
			return ;
		}
		pushdown(now);
		if(mid>=x) get(ls[now],l,mid,x,y);
		if(mid<y) get(rs[now],mid+1,r,x,y);
	}
	int askl(int now,int l,int r,int x,int y){
		if(x>y) return 1e9;
		vec.clear();get(now,l,r,x,y);
		for(auto u:vec){
			if(tree[u.first]==0) return Askl(u.first,u.second.first,u.second.second);
		}
		return 1e9;
	}
	int askr(int now,int l,int r,int x,int y){
		if(x>y) return 0;
		vec.clear();get(now,l,r,x,y);
		reverse(vec.begin(),vec.end());
		for(auto u:vec){
			if(tree[u.first]==0) return Askr(u.first,u.second.first,u.second.second);
		}
		return 0;
	}
	#undef mid
}T;
int n,m;
int askpre(set<int> &s,int x){
	return (*--s.lower_bound(x));
}
int asknxt(set<int> &s,int x){
	return *s.upper_bound(x);
}
set<int> s[200005][2];
bool in[200005];
void rev(int x){
	int col=a[x];
	if(in[x]){
		TT.add(1,1,n,x);
		if(!b[x]) root[col]=T.add(root[col],1,n,x,n,-1);
		else root[col]=T.add(root[col],1,n,x,n,1);
		s[a[x]][b[x]].insert(x);
		in[x]=0;
	}
	else{
		TT.del(1,1,n,x);
		if(!b[x]) root[col]=T.add(root[col],1,n,x,n,1);
		else root[col]=T.add(root[col],1,n,x,n,-1);
		s[a[x]][b[x]].erase(x);
		in[x]=1;
	}
}
int ans=0;
void ins(int x,bool lf=0){
	int col=a[x];
	if(!b[x]){
		int p=asknxt(s[col][1],x);
		if(1<=p&&p<=n){
			T.add(root[col],1,n,x,n,1);
			in[x]=1;
			rev(p);
			ans++;
			return ;
		}
		int l=T.askr(root[col],1,n,1,x)+1;
		int r=T.askl(root[col],1,n,x,n);
		if(l>=r){
			in[x]=0;
			s[a[x]][b[x]].insert(x);
			TT.add(1,1,n,x);
			return ;
		}
		else{
			T.add(root[col],1,n,x,n,1);
			in[x]=1;
			rev(l);
			return ;
		}
	}
	else{
		int p=askpre(s[col][0],x);
		if(1<=p&&p<=n){
			T.add(root[col],1,n,x,n,-1);
			in[x]=1;
			rev(p);
			ans++;
			return ;
		}
		int l=T.askr(root[col],1,n,1,x)+1;
		int r=T.askl(root[col],1,n,x,n);
		if(l>=r){
			in[x]=0;
			s[a[x]][b[x]].insert(x);
			TT.add(1,1,n,x);
			return ;
		}
		else{
			T.add(root[col],1,n,x,n,-1);
			in[x]=1;
			rev(r);
			return ;
		}
	}
}
void del(int x,bool lf=0){
	int col=a[x];
	if(!b[x]){
		if(!in[x]){
			TT.del(1,1,n,x);
			s[a[x]][b[x]].erase(x);
			return ;
		}
		int l=T.askr(root[col],1,n,1,x-1)+1;
		int r=T.askl(root[col],1,n,x+1,n);
		in[x]=0;
		T.add(root[col],1,n,x,n,-1);
		
		in[r]=0;
		T.add(root[col],1,n,r,n,1);
		ans--;
		
		ins(r);
	}
	else{
		if(!in[x]){
			TT.del(1,1,n,x);
			s[a[x]][b[x]].erase(x);
			return ;
		}
		int l=T.askr(root[col],1,n,1,x-1)+1;
		int r=T.askl(root[col],1,n,x+1,n);
		in[x]=0;
		T.add(root[col],1,n,x,n,1);
		
		in[l]=0;
		T.add(root[col],1,n,l,n,-1);
//		if(lf){
//			cout<<l<<'\n';
//			exit(0);
//		}
		ans--;
		
		ins(l);
	}
}
mt19937 rd(time(NULL));
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) root[i]=T.build();
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=n;i++) cin>>b[i];
	for(int i=1;i<=n;i++) for(int j=0;j<2;j++) s[i][j].insert(0),s[i][j].insert(n+1);
	for(int i=1;i<=n;i++) ins(i);
	cout<<ans+TT.ask()<<'\n';
	while(m--){
		int x,A,B;cin>>x>>A>>B;
		if(!m){
			del(x,1);
		}
		else{
			del(x);
		}
		a[x]=A,b[x]=B;
		ins(x,1);
		cout<<ans+TT.ask()<<"\n";
	}
}
/*
11 1
1 2 1 1 1 2 1 2 2 2 2 
1 0 0 1 1 1 1 0 0 1 1 
11 2 1

11 0
1 0 0 1 1 1 1 0 0 1 1 
1 2 1 1 1 2 1 2 2 2 2 

2 1
0 1
1 1
2 1 1
*/