problema 2

#include <iostream>
#include <vector>
#define ll unsigned long long
using namespace std;

int main ()
{
    int D, C;
    cin>>D;

    vector<ll> v(D);
    for (int i=0; i<D; i++)
        cin>>v[i];

    vector<ll> DP (D+1);
    DP[0] = 0;
    for (int i=1; i<=D; i++)
        DP[i] = DP[i-1] + v[i-1];

    cin>>C;
    int a, b;
    for (int i=0; i<C; i++)
    {
        cin>>a>>b;
        cout<< DP[b]-DP[a-1] <<endl;
    }

    return 0;
}