//AcWing 795. 前缀和

#include<iostream>
using namespace std;

const int N = 1e5+10;
int a[N],s[N];//全局变量，默认初始全为0
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)   scanf("%d", &a[i]);
    for(int i=1;i<=n;i++)   s[i] = s[i-1]+a[i];//s[0] = 0;
    while(m--){
        int l,r;
        scanf("%d%d", &l, &r);
        printf("%d\n", s[r] - s[l-1]);//统一写法，少特判
    }
    return 0;
}