前缀和 https://oi-wiki.org/basic/prefix-sum/

#include<iostream>
using namespace std;

int n,q,a[1005],sum[1005],x;

int main(){
    cin>>n>>q;
    for(int i=1;i<=n;i++)
        cin>>x,a[x]++;
    for(int i=1;i<=1005;i++){
        sum[i]=sum[i-1]+a[i];
    }
    for(int i=1;i<=q;i++){
        int l,r;
        cin>>l>>r;
        printf("%d\n",sum[r]-sum[l-1]);
    }
    return 0;
}