g5-09100. 站牌之间的车 未做

路边一排 $n$ 个车位停满了车，从近到远车牌尾号恰好不降（可能重复）。每次查询两个整数 $x,y$，问尾号落在 $[x,y]$ 内的车有多少辆；若 $x>y$，区间为空，直接输出 $0$。共 $q$ 次查询。

第一行两个整数 $n,q$。
第二行 $n$ 个不降整数 $a_1,a_2,\dots ,a_n$，$a_i$ 表示第 $i$ 辆车的尾号。
接下来 $q$ 行，每行两个整数 $x,y$。

共 $q$ 行，每行一个整数，表示尾号在 $[x,y]$ 内的车辆数；若 $x>y$ 输出 $0$。

尾号依次为 $1,2,2,5,6,8,9$。区间 $[2,6]$ 里有 $2,2,5,6$ 共 $4$ 辆；$[5,5]$ 里只有第 $4$ 辆的 $5$，共 $1$ 辆；$[7,7]$ 里没有尾号 $7$，共 $0$ 辆；最后一组 $x=6>y=2$，区间为空，输出 $0$。

• $1\le n,q\le 2\times 10^5$；
• $-10^9\le a_i\le 10^9$，数组不降（相邻可以相等）；
• $-10^9\le x,y\le 10^9$。