#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==