I,R=input,range
J=lambda:map(int,I().split())
N,*_=J()
A=list(J())
S=[]
i=j=s=0
while i<N:
	if A[i]:
		while j<N and A[j]:s+=A[j];j+=1
		S+=[[i,j,s]];i=j
	else:i=j=i+1;s=0
s=len(S)
for _ in R(int(I())):
	X,B=J();X-=1;l,r=0,s
	while l<r-1:
		m=(l+r)>>1
		if S[m][0]>X:r=m
		else:l=m
	if s<1:a=0
	elif X>=S[l][0]and S[l][1]>X:a=S[l][2]-A[X]
	else:
		a,l,r=S[l][2]if X==S[l][1]else 0,-1,s-1
		while l+1<r:
			m=(l+r)>>1
			if S[m][1]>X:r=m
			else:l=m
		if S[r][0]==X+1:a+=S[r][2]
	print(a+B)