前缀和 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;
}

#include <bits/stdc++.h>
using namespace std;
int n,q;
int t[1005];
int l[1005],r[1005];
int num[1005]={0};
int main(){
	cin>>n>>q;
	for(int i=1;i<=n;i++){
		cin>>t[i];
	}
	for(int i=1;i<=q;i++){
		cin>>l[i]>>r[i];
	}
	for(int i=1;i<=q;i++){
		for(int j=1;j<=n;j++){
			if(t[j]>=l[i] && t[j]<=r[i]){
				num[i]++;
			}
		}
	}
	for(int i=1;i<=q;i++){
		cout<<num[i]<<endl;
	}
	return 0;
}