该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

区间len.cpp
3.1.1问题描述
小杨有一个长度为n的正整数序列A。
小杨有q次询问。第i次(1≤i≤q)询问时，小杨会给出li;,ri,xi，请你求出xi在Ali, Ali+1.....Ari;中出现的次数。
3.1.2输入描述
第一行包含一个正整数T,表示数据组数。
对于每组数据:第一行包含一个正整数n,表示序列A的长度。第二行包含n个正整数A1, A2.,...,An,表示序列A 。第三行包含一个正整数q，表示询问次数。接下来q行，每行三个正整数li,ri,xi,表示一组询问。
3.1.3输出描述
对于每组数据，输出q行。第i行(1≤i≤q)输出一个非负整数，表示第i次询问的答案。
3.1.4样例输入1
2
5
7 4 6 1 1
2
1 2 3
1 5 1
5
1 2 3 4 5
2
5 5 3
1 4 3
3.1.5样例输出1
0
2
0
1

数据范围
30%,n≤100,q ≤100,max Ai≤10;
60%,n≤10^5,q≤10^5,max Ai≤10^5;
100%,n≤10^5,q≤10^5,max Ai≤10^9;

对于全部数据，保证有1≤T≤5，1≤n≤10^5, 1≤q≤10^5, 1≤Ai≤10^9。