---

#include<iostream>

#include<algorithm>

using namespace std;

 

int main(){

    ios::sync_with_stdio(false);cin.tie(0);

    int n,q;

    cin>>n>>q;

    long long a[n];

    for(int i=0;i<n;i++)

        cin>>a[i];

    sort(a,a+n);

    while(q--){

        long long s,b,c=0,d=0,sum=0;

        cin>>s>>b;

        if(s<a[0])sum++;

        if(b>=a[n-1])sum++;

        if(b<a[0])sum--;

        if(s>a[n-1])sum--;

        int l=0,r=n-1;

        while(l!=r){

            if(s>a[(l+r)/2]){

                l=(l+r)/2;

            }

            if(s<a[(l+r)/2]){

                r=(l+r)/2;

            }

            if(s==a[(l+r)/2]){

                c=(l+r)/2;

                break;

            }

            if(l+1==r){

                c=r;

                break;

            }

        }

        

        l=0;

        r=n-1;

        while(l!=r){

            if(b>a[(l+r)/2]){

                l=(l+r)/2;

            }

            if(b<a[(l+r)/2]){

                r=(l+r)/2;

            }

            if(b==a[(l+r)/2]){

                d=(l+r)/2;

                break;

            }

            if(l+1==r){

                d=l;

                break;

            }

        }

        if(d-c+sum+1==0)cout<<"The candies are too short\n";

        else cout<<d-c+sum+1<<'\n';

    }

    

}