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
代码