题号：NC15947
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
为了不断优化推荐效果，内涵段子(段友出征，寸草不生)每天要存储和处理海量数据。
假设有这样一种场景：我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好值，我们会想知道某一段时间内注册的用户（标号相连的一批用户）中，有多少用户对这类文章喜好值为k。
因为一些特殊的原因，不会出现一个查询的用户区间完全覆盖另一个查询的用户区间(不存在L1<=L2<=R2<=R1)
输入描述:
第1行为n代表用户的个数
第2行为n个整数，其中第i个数代表用户标号为i的用户对某类文章的喜好度
第3行为一个正整数q代表查询的组数
第4行到第（3+q）行，每行包含3个整数l,r,k代表一组查询，即标号为l<=i<=r的用户中对这类文章喜好值为k的用户的个数。
数据范围n <=
300000,q<=300000 ，k是整型
输出描述:
一共q行，每行一个整数代表喜好值为k的用户的个数
示例1
输入
复制
5
1 2 3 3 5
3
1 2 1
2 4 5
3 5 3