题目描述：

除夕夜，小蓝在一条长长的街道上撒了 N 个红包，每个红包都落在道路上一个不同的位置。

现在有 Q 个小朋友来领红包，每个小朋友都会指定一段路 [A, B]，想知道这段路上一共有多少个红包。请你快速回答每个小朋友的问题。

红包数量：1 ≤ N ≤ 100,000

查询次数：1 ≤ Q ≤ 100,000

位置范围：0 ≤ 位置 ≤ 1,000,000,000

输入格式：

第一行：两个整数 N 和 Q

第二行：N 个不同的整数，表示红包所在的位置

接下来 Q 行：每行两个整数 A B，表示查询区间 [A, B]

输出格式：

对于每个查询，输出一行，表示区间内红包的个数。

样例：

4 6
3 2 7 5
2 3
2 4
2 5
2 7
4 6
8 10

2
2
3
4
1
0