文档介绍：[编程题] 用户喜好
时间限制：3 秒
空间限制：262144K
为了不断优化推荐效果，今日头条每天要存储和处理海量数据。假设有这样一种场景：
我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好
值，我们会想知道某一段时间内注册的用户（标号相连的一批用户）中，有多少用户对
这类文章喜好值为 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
输出例子 1:
1
0
2
例子说明 1:
样例解释
:
有个用户，喜好值为分别为、、、、，
5 1 2 3 3 5
第一组询问对于标号的用户喜好值为的用户的个数是
[1,2] 1 1
第二组询问对于标号的用户喜好值为的用户的个数是
[