题解 | 换个角度思考

#include <stdio.h>

int main() {
    int count=0;
    int l,r,k,n,m;
    int arr[100000]={0};
    scanf("%d %d",&n,&m);
    for (int i = 1; i<=n; i++) 
    {
        scanf("%d",&arr[i]);
    }

    for (int z = 1; z<=m; z++) 
    {
    scanf("%d %d %d",&l,&r,&k);
    for (int j = l; j<=r; j++) 
    {
        if (arr[j]<=k) 
        {
        count++;
        }
    }
    printf("%d\n",count);
    count = 0;
    }
    return 0;
}