P1067象群回响簿（freq）

【题目背景】

CodeDay 在调试一则象形魔法时，意外变成了小象。恢复魔法需要借助象群留在回声长廊中的共鸣，他只好循着长廊逐段聆听，并将每次听见的结果写入《象群回响簿》。

【题目描述】

回声长廊中依次排列着 $n$ 块鸣石，第 $i$ 块鸣石上刻着一个正整数 $a_i$。CodeDay 每次会聆听一段连续的鸣石，其中包含两端。对于一个正整数 $x$，若这段长廊中恰好有 $x$ 块鸣石刻着数字 $x$，便称 $x$ 是这段长廊的一个回响数字。同一个数字只会作为一个回响数字被记录一次。

为了让恢复魔法所需的共鸣保持稳定，CodeDay 需要完成 $m$ 次聆听。第 $j$ 次聆听从第 $l_j$ 块鸣石开始，到第 $r_j$ 块鸣石结束。请你依次求出其中不同回响数字的数量。

【输入格式】

从文件 $\textbf{\textit{freq.in}}$ 中读入数据。

本题包含多组测试数据。

输入的第一行包含两个非负整数 $c,T$，分别表示测试点编号与测试数据的组数。$c=0$ 表示该测试点为样例。

对于每组测试数据：

第一行包含两个整数 $n,m$，分别表示鸣石数量与聆听次数。

第二行包含 $n$ 个正整数 $a_1,a_2,\cdots,a_n$，其中 $a_i$ 表示第 $i$ 块鸣石上刻着的数字。

接下来 $m$ 行，第 $j$ 行包含两个整数 $l_j,r_j$，表示第 $j$ 次聆听的起点与终点。

【输出格式】

输出到文件 $\textbf{\textit{freq.out}}$ 中。

对于每组测试数据，输出 $m$ 行，每行一个整数，依次表示每次聆听经过的长廊中回响数字的数量。

【样例 1 输入】

10 127 233 1 2 2 3 3 741 753 4

【样例 1 输出】

1321

【说明/提示】

【样例 1 解释】

第一次聆听经过全部 $7$ 块鸣石，其中数字 $1,2,3$ 分别出现 $1,2,3$ 次，因此共有 $3$ 个回响数字。第二次聆听只经过第 $3,4$ 块鸣石，只有数字 $2$ 恰好出现 $2$ 次，因此答案为 $1$。

【样例 2】

见选手目录下的 $\textbf{\textit{freq/freq2.in}}$ 和 $\textbf{\textit{freq/freq2.ans}}$。

该组样例符合测试点 $1\sim 4$ 的数据范围。

【样例 3】

见选手目录下的 $\textbf{\textit{freq/freq3.in}}$ 和 $\textbf{\textit{freq/freq3.ans}}$。

该组样例符合测试点 $5\sim 8$ 的数据范围。

【样例 4】

见选手目录下的 $\textbf{\textit{freq/freq4.in}}$ 和 $\textbf{\textit{freq/freq4.ans}}$。

该组样例符合测试点 $9\sim 12$ 的数据范围。

【样例 5】

见选手目录下的 $\textbf{\textit{freq/freq5.in}}$ 和 $\textbf{\textit{freq/freq5.ans}}$。

该组样例符合测试点 $13\sim 20$ 的数据范围。

【数据范围】

对于 $100\%$ 的数据，保证 $1\leq T\leq 100$，$1\leq n,m\leq 10^5$，$1\leq a_i\leq 10^9$，$1\leq l_j\leq r_j\leq n$。对于同一个测试点，保证 $\sum n\leq 10^5$，$\sum m\leq 10^5$。

特殊性质 A：对于每组测试数据，均有 $a_i\leq 20$。

特殊性质 B：对于每个询问，均有 $r_j-l_j+1\leq 100$。