CF220B Little Elephant and Array

小象喜欢和数组玩。现在有一个数组 $a$，含有 $n$ 个正整数，记第 $i$ 个数为 $a_i$。 现在有 $m$ 个询问，每个询问包含两个正整数 $l_j$ 和 $r_j \;(1\leqslant l_j\leqslant r_j\leqslant n)$，小象想知道在 $A_{l_j}$ 到 $A_{r_j}$ 之中有多少个数 $x$，其出现次数也为 $x$。

第一行 $n$ 和 $m$， $n$ 表示数组大小， $m$ 表示询问个数； 第二行共 $n$ 个数，第 $i$ 个数为 $a_i$ 的值； 接下来 $m$ 行，每行两个数 $l_j$ 和 $r_j$，意义如题面。

共 $m$ 行，每行一个数，表示每一次询问的答案。

$1\leqslant n,m \leqslant 10^5$ $1\leqslant a_i \leqslant 10^9$