题目描述

现在有长度为 n 的非递减数组，有 q 次询问，每次询问给出一个整数 x 和一个范围 l ~ r 问你在 l ~ r 之间有多少个x。

输入描述

每组测试数据描述如下：

第一行输入两个整数 n , q ( 1 <= n , q <= 10⁶ ) 分别表示数字的长度和询问的次数。

第二行输入 n 个整数 a_i (1 <= a_i <= 10⁹ ) 表示每个数字

接下来q行每行3个整数 x , l , r ( 1 <= x <= n ,1 <= l <= r <= n) 分别表示查找的数字，以及查找的左右边界。

输出描述

每行输出每次询问的x的个数

样例

5 1
1 2 3 3 5
3 1 3

1