问题 3222 --序列中x的个数

3222: 序列中x的个数

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

给定一个长度为n的整数序列,求一个区间中[L,R]中x的个数

输入

第一行:两个整数n,q,分别表示数组的长度和查询次数

第二行:n个整数ai

第一行:两个整数n,q,分别表示数组的长度和查询次数

第二行:n个整数ai

接下来q行,每行三个整数L,R,x表示要查询区间[L,R]中x的个数



输出

共q行,每行一个整数,表示查询区间内x的个数

样例输入

5 5
1 2 1 3 1
1 2 1
2 2 2
2 3 3
1 5 4
2 4 1

样例输出

1
1
0
0
1

提示


1<=n<=10^5



1<=ai<=10^9



1<=x<=100



1<=l<=r<=n

来源

[提交][状态]