蓝桥杯 算法训练【比较】（187ms,2.613MB）（可直接运行）

给出一个n长的数列，在进行m次询问，每次询问询问两个区间【L1，R1】【L2，R2】

询问数列第L2到R2个数字每一个数在数列第L1到R1个数中有多少个数字不大于他。

第一行两个整数n，m

第二行n个整数，表示数列

接下来m行，每行四个整数L1，R1,L2,R2，意义如上

m行，每行R2-L1+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
int main(){
	static int N[1000],M[1000][4];   //因为规模比较大，所以用静态，一般二维数组最大为320*640
	int n,m；
	scanf("%d %d",&n,&m);            
	int i,j;
	for(i=0;i=N[(l1-1)]){        //符合条件
					print[j]++;
				}
				l1++;
			}
			j++;        //遍历第二次，输出数组的下标加一
			l2++;
		}
		for(x=0;x