给定 nnn 个单调递增的数，有 qqq 次询问： ≥x \geq x ≥x 且 ≤y \leq y≤y 的数有几个。
第一行输入两个整数 n,q(1≤n,q≤105)n, q(1 \leq n, q \leq 10 ^ 5)n,q(1≤n,q≤105)。
第二行输入 nnn 个整数 ai(1≤ai≤109,1≤i≤n)a_i (1 \leq a_i \leq 10^9, 1 \leq i \leq n)ai(1≤ai≤109,1≤i≤n)。
接下来 qqq 行，每行输入两个整数 x,y(1≤x≤y≤109)x, y (1 \leq x \leq y \leq 10^9)x,y(1≤x≤y≤109)。
每次询问输出一行，代表答案。
5 2 1 4 6 7 9 2 4 3 8
1 3
注册一个 齐鲁工业大学算法竞赛在线评测平台 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 齐鲁工业大学算法竞赛在线评测平台 通用账户
