#include<bits/stdc++.h>
using namespace std;
long long a[10005];
int main()
{
	long long n, m;
	cin >> n >> m;
	for(int i = 1; i <= n; i++)
		cin >> a[i];
	for(int i = 1; i <= m; i++)
	{
		int x, y;
		cin >> x >> y; 
		long long sum = 0;
		for(int i = x; i <= y; i++)
			sum += a[i];
		cout << sum << endl;
	}
	return 0;
}