题目描述

数轴上有 $n$ 个点，对于任一闭区间 $[a, b]$，试计算落在其内的点数。

输入格式

第一行包括两个整数：点的总数 $n$，查询的次数 $m$，$1 ≤ n, m ≤ 5×10^5$。

第二行包含 $n$ 个数，为各个点的坐标，各点的坐标互异。

以下 $m$ 行，各包含两个整数：查询区间的左、右边界 $a$ 和 $b$。

对于每次查询的区间 $[a, b]$，都有 $a ≤ b$。各点的坐标、查询区间的边界 $a$、$b$，均为不超过 $10^7$ 的正整数。

输出格式

对每次查询，输出落在闭区间 $[a, b]$ 内点的个数。

5 2
1 3 7 9 11
4 6
7 12

0
3