蒜头君的越野比赛

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=101011;
int main()
{
    ll sum[maxn];
    int d[maxn];
    int n,k,a,b;
    scanf("%d%d",&n,&k);
    for(int i=2; i<=n; i++)
        scanf("%d",&d[i]);
    for(int i=2; i<=n; i++)
    {
        sum[i]=sum[i-1]+d[i];
    }
    while(k--)
    {
        scanf("%d%d",&a,&b);
        printf("%lld",sum[b]-sum[a]);
        if(k!=0)
            printf(" ");
    }
    return 0;
}