题目描述

有一个长度为n的无序数组，你需要进行m次查询，每次查询你需要知道在L到R范围内指定的某个数字x在数组中的个数。

输入格式

第一行输入两个整数n和m; 接下来第2到n+1行，每行输入L,R,x;

输出格式

输出m行，对于每个查询，输出对应x在数组中的个数，如果x不存在输出-1；

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

1
2
-1

数据规模

$1 \le n \le 10^5$

$1 \le m \le 10^5$

$1 \le L \le R \le n$