g5-08315. 统计区间内的数 未做

给定一个升序数组（可能有重复）和 $q$ 次询问。每次询问给出两个整数 $L$、$R$，问数组里落在 $[L,R]$ 中（含两端）的数有多少个。

lower_bound(L) 指向第一个 $\ge L$ 的元素，upper_bound(R) 指向第一个 $>R$ 的元素——两个迭代器相减，正好是夹在 $[L,R]$ 里面的个数。

第一行两个整数 $n$、$q$（$1\le n,q\le 2\times 10^5$）。

第二行 $n$ 个整数 $a_i$（升序，$-10^9\le a_i\le 10^9$）。

接下来 $q$ 行，每行两个整数 $L$、$R$（$-10^9\le L\le R\le 10^9$）。

$q$ 行，每行一个整数：落在 $[L,R]$ 中的个数。

输入：

6 3
1 2 2 4 6 8
2 4
3 3
1 8

输出：

3
0
6

两个 2 和一个 4 都在 $[2,4]$ 里；$3$ 不在数组中所以是 0；$[1,8]$ 把 6 个全罩住。

$1\le n,q\le 2\times 10^5$，数组升序。两个函数各管一边：upper_bound 配右端点 $R$、lower_bound 配左端点 $L$，写反了答案立刻不对。