### 问题描述 新一是一位非常著名的侦探，他现在正在调查一起复杂的案件。他发现了一串神秘的代码序列，长度为 $N$，表示为 $A=(A_1,…,A_N)$。新一认为这个序列可能是犯罪团伙使用的某种密码。而破译这个密码的关键就在于找出特定位置之间的某种特定数值。 新一需要你的帮助。他会向你提出 $Q$ 次查询，每次查询他会给出三个整数 $L$、$R$ 和 $X$。你的任务是帮助新一找出在序列的 $L$ 到 $R$ 之间（包括 $L$ 和 $R$），值等于 $X$ 的元素有多少个。 ### 输入格式 第一行：输入两个整数 $N$ ，表示序列的长度。 第二行：输入 $N$ 个整数，表示神秘的代码序列 $A$。 第三行：输入一个整数 $Q$，表示查询的次数。 接下来的 $Q$ 行，每行输入三个整数 $L$、$R$ 和 $X$，表示一次查询。 数据范围保证：$1≤N≤2×10^5$，$1≤A_i≤N$，$1≤Q≤2×10^5$，$1≤L≤R≤N$，$1≤X≤N$。 ### 输出格式 对于每次查询，输出一行，表示在序列的 $L$ 到 $R$ 之间（包括 $L$ 和 $R$），值等于 $X$ 的元素的个数。 ### 样例输入 ```markdown 5 1 2 3 3 2 2 1 3 2 3 5 3 ``` ### 样例输出 ```markdown 1 2 ``` ### 提示 在第一次查询中，在 $1$ 到 $3$ 的范围内（包括 $1$ 和 $3$），值等于 $2$ 的元素有 $1$ 个。在第二次查询中，在 $3$ 到 $5$ 的范围内（包括 $3$ 和 $5$），值等于 $3$ 的元素有 $2$ 个。