#include <bits/stdc++.h>
using namespace std;
 
int main() {
	ifstream cin("haybales.in");
	ofstream cout("haybales.out");
	int n, q;
	cin>>n>>q;
	bool array[100000000]={false};
	int prefix[100000000];
	int max1=0;
	for(int i=0;i<n;i++){
		int t; cin>>t;
		array[t]=true;
		max1=max(max1, t);
	}
	int k=0;
	if(array[0]) prefix[0]=1;
	else prefix[0]=0;
	for(int i=1;i<max1+1;i++){
		if(array[i]) prefix[i]=prefix[i-1]+1;
		else prefix[i]=prefix[i-1];
	}
	for(int i=max1+1;i<100000000;i++){
		prefix[i]=prefix[max1];
	}
	int a=0; int b=0;
	for(int i=0;i<q-1;i++){
		cin>>a>>b;
		cout<<prefix[b]-prefix[a-1]<<"\n";
	}
	cin>>a>>b;
	cout<<prefix[b]-prefix[a-1];
 
 
 
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWlmc3RyZWFtIGNpbigiaGF5YmFsZXMuaW4iKTsKCW9mc3RyZWFtIGNvdXQoImhheWJhbGVzLm91dCIpOwoJaW50IG4sIHE7CgljaW4+Pm4+PnE7Cglib29sIGFycmF5WzEwMDAwMDAwMF09e2ZhbHNlfTsKCWludCBwcmVmaXhbMTAwMDAwMDAwXTsKCWludCBtYXgxPTA7Cglmb3IoaW50IGk9MDtpPG47aSsrKXsKCQlpbnQgdDsgY2luPj50OwoJCWFycmF5W3RdPXRydWU7CgkJbWF4MT1tYXgobWF4MSwgdCk7Cgl9CglpbnQgaz0wOwoJaWYoYXJyYXlbMF0pIHByZWZpeFswXT0xOwoJZWxzZSBwcmVmaXhbMF09MDsKCWZvcihpbnQgaT0xO2k8bWF4MSsxO2krKyl7CgkJaWYoYXJyYXlbaV0pIHByZWZpeFtpXT1wcmVmaXhbaS0xXSsxOwoJCWVsc2UgcHJlZml4W2ldPXByZWZpeFtpLTFdOwoJfQoJZm9yKGludCBpPW1heDErMTtpPDEwMDAwMDAwMDtpKyspewoJCXByZWZpeFtpXT1wcmVmaXhbbWF4MV07Cgl9CglpbnQgYT0wOyBpbnQgYj0wOwoJZm9yKGludCBpPTA7aTxxLTE7aSsrKXsKCQljaW4+PmE+PmI7CgkJY291dDw8cHJlZml4W2JdLXByZWZpeFthLTFdPDwiXG4iOwoJfQoJY2luPj5hPj5iOwoJY291dDw8cHJlZml4W2JdLXByZWZpeFthLTFdOwoKCQoJCglyZXR1cm4gMDsKfQ==

NCA2CjMgMiA3IDUKMiAzCjIgNAoyIDUKMiA3CjQgNgo4IDEw

4 6
3 2 7 5
2 3
2 4
2 5
2 7
4 6
8 10