#include <bits/stdc++.h>
using namespace std;

#define int long long

const int N=1e5+5;
int n,m,a[N],b[N],bas;

struct tr4{
	int tr[N<<2][4],n[N<<2];
	
	void pushup(int x){
		int l=x<<1,r=x<<1|1,N=n[l]%4;
		for(int i=0;i<4;i++) tr[x][i]=tr[l][i]+tr[r][(i-N+4)%4];
		n[x]=n[l]+n[r];
	}
	
	void up(int x,int l,int r,int p){
		if(l==r){
			n[x]++;
			int _0=tr[x][3]+p,_1=tr[x][0],_2=tr[x][1],_3=tr[x][2];
			tr[x][0]=_0,tr[x][1]=_1,tr[x][2]=_2,tr[x][3]=_3;
			return ;
		}
		int mid=l+r>>1;
		if(p<=mid) up(x<<1,l,mid,p);
		else up(x<<1|1,mid+1,r,p);
		pushup(x);
	}
	
	void del(int x,int l,int r,int p){
		if(l==r){
			n[x]--;
			tr[x][n[x]%4]-=p;
			return ;
		}
		int mid=l+r>>1;
		if(p<=mid) del(x<<1,l,mid,p);
		else del(x<<1|1,mid+1,r,p);
		pushup(x);
	}
	
	void up(int v){
		up(1,0,1e5,v);
	}
	
	void del(int v){
		del(1,0,1e5,v);
	}
	
	int que(int o){
		return tr[1][o];
	}
}A,B;

void doit(){
	int delta=0;
	delta+=A.que((1+A.n[1])%4)+A.que((2+A.n[1])%4);
	delta+=B.que(A.n[1]%2);
	cout<<bas+delta<<endl;
}

signed main(){
	ios::sync_with_stdio(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i]>>b[i];
		if(a[i]<=b[i]){
			bas+=a[i];
			A.up(b[i]-a[i]);
		}
		else{
			bas+=b[i];
			B.up(a[i]-b[i]);
		}
	}
	doit();
	while(m--){
		int i,x,y;
		cin>>i>>x>>y;
		if(a[i]<=b[i]){
			bas-=a[i];
			A.del(b[i]-a[i]);
		}
		else{
			bas-=b[i];
			B.del(a[i]-b[i]);
		}
		a[i]=x,b[i]=y;
		if(a[i]<=b[i]){
			bas+=a[i];
			A.up(b[i]-a[i]);
		}
		else{
			bas+=b[i];
			B.up(a[i]-b[i]);
		}
		doit();
	}
}