#include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair P; #define fi first #define se second #define repl(i,a,b) for(ll i=(ll)(a);i<(ll)(b);i++) #define rep(i,n) repl(i,0,n) #define all(x) (x).begin(),(x).end() #define dbg(x) cout<<#x"="<y?x:y) #define mmin(x,y) (x>n; rep(i,n)cin>>a[i]; int mx=0; rep(i,n-m+1){ int sum=0; rep(j,m){ sum+=a[i+j]; } maxch(mx,sum); } cin>>q; rep(_,q){ int t,v; cin>>t>>v; t--; a[t]=v; repl(i,max(0,t-m),min(n-m+1,t+1)){ ll sum=0; rep(j,m){ sum+=a[i+j]; } maxch(mx,sum); } cout<