附加题Ⅱ
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

太湖学院的大黄最近在研究投资的量化。
为了研究哪股可以实现最大利益化，大黄在一排里写出了历史 n 天每一天成交量最大的股票ID，并构建一套自我体系。
大黄说：成交量的多少可以反应那只股的人气，人气高说明买的人多，靠人气来赚钱。
小明说：这个容易被想到，说明知道的人会变多，要是都去接盘，跟韭菜有什么区别？
基于上述思想，大黄想知道 [Left, Right] 区间中人气 “好一些” 的股票有哪几只，具体来说，他会给定你Left, Right, K,  你则需要告知大黄 [Left, Right] 中出现 K 次的股票有多少只。

输入描述:

第一行 2 个数字 len, count  分别表示序列长度和询问次数
接下来 len 个数字，为序列 
接下来 count 行，每行三个数字 Left, Right, K 如题目所述

输出描述:

共 count 行，每行一个数字，为对应的答案
示例1

输入

复制 
5 1
1 2 3 4 2
2 5 2

输出

复制 
1

说明

例如 len = 5 时，假设这ID序列为1,2,3,4,2 现在他给你个询问 (2, 5, 2)
你就需要回答他中恰好出现 2 次的有多少种元素
答案显然为1，恰好出现一次的元素为 2

备注:

序列下标从 1 开始
本题目描述中所涉及到的投资知识仅作为娱乐，不作为投资建议。股市有风险，入市需谨慎