a={} Arr=[] ans=0 R=[] n=int(raw_input()) p=map(int,raw_input().split()) x=map(int,raw_input().split()) for j in range(len(x)): a[x[j]]=p[j] for j in range(int(raw_input())): l=int(raw_input()) p=int(raw_input()) for x in range(l-p,l+p+1): R.append(x) for i in a: if i in R: Arr.append(a[i]) else: ans+=a[i] print (max(Arr)+ans)