// nt2020 masodik.cpp : This file contains the 'main' function. Program execution begins and ends there.
//
#include <vector>
#include <iostream>

using namespace std;



void fak_es_a_bagoly() {
	int trees, distance;
	cin >> trees >> distance;
	vector<int> listS(trees);
	for (size_t i = 0; i < trees; i++)
	{
		cin >> listS[i];
	}
	int helyzetem = 0, i;
    for (size_t i = 0; i < helyzetem + distance + 1 && i < trees; i++)
	{
		if (listS[i] > listS[helyzetem]) {
			helyzetem = i;
		}
	}
	cout << ++helyzetem << '\n';
}

void MI_broker() {
	int secs, parameterek;
	cin >> secs >> parameterek;
	vector<int> dataS(secs);
	vector<pair<int, int>> parameterS(parameterek);
	for (size_t i = 0; i < secs; i++)
	{
		cin >> dataS[i];
	}for (size_t i = 0; i < parameterek; i++)
	{
		cin >> parameterS[i].first >> parameterS[i].second;
	}
	vector<int> jovedelmek(parameterek);
	
	bool van_e;
	for (size_t i = 0; i < parameterek; i++)
	{
		van_e = false;
	
		for (size_t a = 0; a < secs; a++)
		{
			if (dataS[a] <= parameterS[i].first && !van_e) {
				van_e = true;
				jovedelmek[i] -= dataS[a];
			}
			else if (parameterS[i].second <= dataS[a] && van_e) {
				jovedelmek[i] += dataS[a];
				van_e = false;
			}
		}
		
	}
	for (size_t i = 0; i < parameterek; i++)
	{
		cout << jovedelmek[i] << '\n';
	}
}

int main()
{
	cin.sync_with_stdio(false);
	cin.tie(nullptr);
	MI_broker();
}