#include #define mod 1000000007 #define pb push_back using namespace std; /*hello stalker Any data or information stolen is copyright infringement. You will be reported.*/ long long int i,j,k,t,n,m,xm,ii,jj,kk,iii,jjj,row,col,fcost,ym,l,r,fl;long long int fco,co,panga,cou; string s,ss,se; char c,c1,c2; map map1,mapp; long long y[300009],yf[5000009],z[1000009]; float ac[400]; set set1,sett; vector v[3000006],vv; double floa,flo,doo,doo1,mo; vector > vt,vf; vector > vp; priority_queue> q; int main(){ ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); cin>>n; for(i=0;i>y[i];fco+=y[i]; } cin>>m; for(i=0;i>ii; vt.pb(make_pair(ii,1)); } for(i=0;i(vt[i]); cin>>ii; get<0>(vt[i])=jj-ii;get<1>(vt[i])=jj+ii; } sort(vt.begin(),vt.end()); for(i=0;i(vt[i]);r=get<1>(vt[i]);vf.pb(make_pair(l,r));} else { ii=get<0>(vt[i]);jj=get<1>(vt[i]); if(iir) { vf.pb(make_pair(r+1,jj)); r=jj; } } else if(ii>r) { vf.pb(make_pair(ii,jj));r=jj; } else if(ii==r && jj>r) { vf.pb(make_pair(r+1,jj));r=jj; } } }co=0; for(i=0;i(vf[i]);jj=get<1>(vf[i]); for(j=ii;j<=jj;j++) { co+=y[j]; } }panga=0;l=get<0>(vt[i]);r=get<1>(vt[i]); cout<