ll n,a[2d5],q,t,v;
ll b,s;
ll f(ll x,ll y){
	s=0;
	rep(i,max(0,x-24),t){
		s+=a[i];
	}
	rep(i,t,min(n,y)){
		s+=a[i];
		if(i-24>=0) s-=a[i-24];
		if(b<s) b=s;
	}
}
{
	rd(n,a(n),q);
	f(0,n);
	rep(q){
		rd(t,v);
		a[--t]=v;
		f(t,t+24);
		wt(b);
	}
}