easy

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,_; cin>>n>>_;
    int sum[100005]={0};
    for(int i=1;i<=n;i++){
        int x; cin>>x;
        sum[i]=sum[i-1]+x;
    }
    while(_--){
        int l,r; cin>>l>>r;
        cout<<sum[r]-sum[l-1]<<endl;
    }
}