inis55p1.cpp

#include <bits/stdc++.h>
using namespace std;
const int maxn = 5e5 + 10;

int n, q, pref[maxn], v[maxn];

int main()
{
	ios::sync_with_stdio(false), cin.tie(nullptr);

	cin >> n >> q;

	for(int i = 1; i <= n; i++) 
		cin >> v[i];

	for(int i = 1; i <= n; i++) 
		pref[i] = pref[i - 1] + v[i];

	int total = pref[n]; // soma de todos

	for(int i = 0; i < q; i++)
	{
		int a, b;
		cin >> a >> b;

		cout << total - (pref[b] - pref[a - 1]) << "\n";
	}
}