#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,a[100005],b[100005],f[100005],p,q,x,y;
void nhap()
{
    cin>>n;
    for(ll i=1;i<=n;i++) cin>>a[i];
}
 
void giai()
{
    cin>>p;
    for(ll i=1;i<=p;i++)
    {
        cin>>x>>y;
        b[x]++;b[y+1]--;
    }
    for(int i=1;i<=n;i++) b[i]=b[i]+b[i-1];
    for(int i=1;i<=n;i++) a[i]=a[i]+b[i];
 //   for(int i=1;i<=n;i++) cout<<a[i]<<" ";
 //   cout<<endl;
    f[0]=0;
    for(ll i=1;i<=n;i++) f[i]=f[i-1]+a[i];
    cin>>q;
    for(ll i=1;i<=q;i++)
    {
        cin>>x>>y;
        cout<<f[y]-f[x-1]<<endl;
    }
}
int main()
{
ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    freopen("tangdoan.inp","r",stdin);
    freopen("tangdoan.out","w",stdout);
    nhap();
    giai();
}
 

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBsbCBsb25nIGxvbmcKbGwgbixhWzEwMDAwNV0sYlsxMDAwMDVdLGZbMTAwMDA1XSxwLHEseCx5Owp2b2lkIG5oYXAoKQp7CiAgICBjaW4+Pm47CiAgICBmb3IobGwgaT0xO2k8PW47aSsrKSBjaW4+PmFbaV07Cn0KCnZvaWQgZ2lhaSgpCnsKICAgIGNpbj4+cDsKICAgIGZvcihsbCBpPTE7aTw9cDtpKyspCiAgICB7CiAgICAgICAgY2luPj54Pj55OwogICAgICAgIGJbeF0rKztiW3krMV0tLTsKICAgIH0KICAgIGZvcihpbnQgaT0xO2k8PW47aSsrKSBiW2ldPWJbaV0rYltpLTFdOwogICAgZm9yKGludCBpPTE7aTw9bjtpKyspIGFbaV09YVtpXStiW2ldOwogLy8gICBmb3IoaW50IGk9MTtpPD1uO2krKykgY291dDw8YVtpXTw8IiAiOwogLy8gICBjb3V0PDxlbmRsOwogICAgZlswXT0wOwogICAgZm9yKGxsIGk9MTtpPD1uO2krKykgZltpXT1mW2ktMV0rYVtpXTsKICAgIGNpbj4+cTsKICAgIGZvcihsbCBpPTE7aTw9cTtpKyspCiAgICB7CiAgICAgICAgY2luPj54Pj55OwogICAgICAgIGNvdXQ8PGZbeV0tZlt4LTFdPDxlbmRsOwogICAgfQp9CmludCBtYWluKCkKewppb3M6OnN5bmNfd2l0aF9zdGRpbygwKTsKICAgIGNpbi50aWUoMCk7IGNvdXQudGllKDApOwogICAgZnJlb3BlbigidGFuZ2RvYW4uaW5wIiwiciIsc3RkaW4pOwogICAgZnJlb3BlbigidGFuZ2RvYW4ub3V0IiwidyIsc3Rkb3V0KTsKICAgIG5oYXAoKTsKICAgIGdpYWkoKTsKfQo=

NQozIC0yIDEgNCAyCjIKMSA1CjIgNAoyCjIgNQozIDQ=

5
3 -2 1 4 2
2
1 5
2 4
2
2 5
3 4