资源限制
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
问题描述
给出一个n长的数列，再进行m次询问，每次询问询问两个区间[L1,R1]，[L2,R2]，
询问数列第L2到R2个数字每一个数在数列第L1到R1个数中有多少个数字不大于它。
输入格式
第一行两个整数n,m
第二行n个整数，表示数列。
接下来m行，每行四个整数L1,R1,L2,R2，意义如上
输出格式
m行，每行R2-L2+1个整数，第一个整数表示第L2个数在数列第L1到R1个数中不大于它的个数，第一个整数表示第L2+1个数在数列第L1到R1个数中不大于它的个数，以此类推
样例输入
5 3
5 2 3 4 1
1 2 3 4
2 3 1 5
1 5 2 3
样例输出
1 1
2 1 2 2 0
2 3
数据规模和约定
n,m<=1000，数列的数字非负且小于1000。
#include<iostream>
using namespace std;
const int N=1005;
int a[N];int main(){int n,m;cin>>n>>m;for(int i=1;i<=n;i++){cin>>a[i];}while(m--){int L1,R1,L2,R2;cin>>L1>>R1>>L2>>R2;for(int i=L2;i<=R2;i++){int cnt=0;for(int j=L1;j<=R1;j++){if(a[j]<=a[i]) cnt++;}cout<<cnt<<" ";}cout<<endl;}return 0;
}
思路：暴力。
