CET-4

 

Description

我们都知道现在的CET-4考试的总分是750.一天老师叫Flying统计班上CET-4的成绩分数段。

如有如下几个成绩456 256 566 525，那么456 到 567这个分数段就有 3 个人。

因为对于一个班来说，数据比较小，很容易就统计出来了，所以他就想如果统计的人数比较多，

该怎么样快速的统计出结果呢？由于Flying是做ACM的，所以就写了个程序，解决了这个问题。

你该如何来解决这个问题呢？

Input

输入第一行有两个数n，q。n代表学生总数（n <= 1,000,000），q代表询问次数，

询问在st, ed之间分数的学生个数，包括st和ed    ( q <= 100,000)。

第二行是n个学生的CET4成绩， 接下来q行分别是st和ed。

Output

输出st到ed这个分数段的学生总数，包括st和ed这连个分数。

Sample Input

5 5
4 3 2 2 1
0 2
0 5
4 6
5 7
2 4

Sample Output

3
5
1
0
4

代码

 

更多做题心得的详情请查看（记得关注哦）https://mp.weixin.qq.com/s?__biz=MzIyOTM4MDMxNw==&mid=2247483798&idx=1&sn=d4fbd34e50ce4efda39d7710d2dc5dc9&chksm=e842d824df3551320d7f1ed85286b2616aec419f7a852cc5c9c9f270beb237b5e6ca83166162&token=1630951018&lang=zh_CN#rd