#include <iostream>
using namespace std;

int main() {
	// your code goes here
	int n , q;
	cin>>n;
	cin>>q;
	int arr[n];
	for(int i = 0 ; i< n ; i++){
		cin>> arr[i];
	}
	while(q--){
		int l , r;
		cin>>l>>r;
		int sum = 0;
		for(int i = l ; i<=r; i++){
			sum += arr[i];
		}
		cout<<sum<<endl;
	}
	return 0;
}