小明有一个长度为n的序列A，下标范围是[1,n]，A内都是int范围内的整数。
小明进行多次询问，每次询问三个整数L,R,k,表示询问你L到R内出现了多少个k。
第一行：两个空格隔开的正整数n，m
第二行：n个空格隔开的整数，第i个整数为A_i。
接下来m行，每行三个整数L，R，k描述一个询问。
对于每次询问，输出一行一个整数代表答案。
5 3 1 2 3 2 3 1 3 1 2 4 2 3 4 3
1 2 1
对于50%的数据，n,m \le 2000
对于100%的数据，n,m \le 100000，a[i]和k在`int`范围内。
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |