C++

#include <cstdio>

using namespace std;

int num[1000000];

int result[100000];

int main()

{

    int N,M;

    scanf("%d %d",&N,&M);

    for(int i=0;i<N;i++){

            int a;

        scanf("%d",&a);

        num[i]=a;

        if(i!=0){

            num[i]+=num[i-1];

        }

    }

    for(int i=0;i<M;i++){

        int a,b;

        int re=0;

        scanf("%d %d",&a,&b);

        if(a==b){

            result[i]=num[a-1]-num[a-2];

        }else

            result[i]=num[b-1]-num[a-2];

    }

    for(int i=0;i<M;i++){

        printf("%d\n",result[i]);

    }

    return 0;

}