ideia_06_01.cpp

// Ideias 06 - Soma de Prefixos
// Thiago Mota

#include <bits/stdc++.h>

using namespace std;
const int maxn = 100010;
int n, q, v[maxn];

int main() {
	cin >> n >> q;
	for(int i = 1; i <= n; i++) {
		cin >> v[i]; // Lendo o vetor
	}

	for(int i = 1; i <= q; i++) {
		int l, r;
		cin >> l >> r;

		int soma = 0;
		for(int j = l; j <= r; j++)
			soma += v[j]; // Somando cada elemento de [l, r]
		cout << soma << "\n";
	}
	return 0;
}