### 问题描述 现在有一个含有 $n$ 个数的数组 $a$，给定 $q$ 个询问，每个询问包含两个正整数 $l$ 和 $r$ ，现在我们想知道在区间 $[l,r] 中有多少个数值为 $x$ ，出现次数也为 $x$。 ### 输入格式 第一行两个数字 $n,q$ ，表示数组大小和询问次数。 第二行 $n$ 个数，代表数组。 第三行到第 $q+2$ 行，每行两个数 $l,r$ ，代表询问给定区间。 ### 输出格式 输出 $q$ 行，每行输出一个数，代表满足题意的数的个数。 ### 样例输入 ``` 4 1 3 1 2 2 3 4 ``` ### 样例输出 ``` 1 ``` ### 数据范围 $1 \le n,q \le 10^5$，$1 \le a_i \le n$，$1 \le l \le r \le n$。 注意：样例中的询问区间为 $[2,2]$，所以 $2$ 满足条件，输出 $1$。