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 54 3 2 2 10 20 54 65 72 4

Sample Output

35104

代码