j01952. 分数种类 未做

年级 $n$ 份成绩按分数非严格递增归档（同分并列）。$q$ 次询问：每次给定分数区间 $[l,r]$，问区间内出现了多少种不同的分数（不同取值的个数）。

第一行 $n$ $q$；第二行 $n$ 个非严格递增的分数；接下来 $q$ 行，每行 $l$ $r$。

共 $q$ 行，每行一个整数。

• 30% $n,q$$\le$100（可逐窗扫描）。
• 60% $n$$\le$$1\times 10^3$，$q$$\le$$1\times 10^3$。
• 100% 1$\le$$n,q$$\le$$2\times 10^5$，0$\le$$a_i$$\le$$1\times 10^9$，0$\le$$l$$\le$$r$$\le$$1\times 10^9$。