#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,q;
	cin>>n>>q;
	int cow[150100];
	int qj[q+1][2];
	for(int i = 0 ; i < n ; i++) cin>>cow[i];
	sort(cow,cow+n);
	for(int n = 0 ; n < q ; n++){
		for(int j = 0 ; j < 2 ; j++){
			cin>>qj[n][j];
		}
	}
	for(int i = 0 ; i < q ; i++){
		cout<<cow[qj[i][1] - 1] - cow[qj[i][0] - 1]<<"\n";
	}
}