### 问题描述 小蓝正在准备奥数比赛，他发现了一个神奇的问题： 有一个长度为 $n$ 的序列 $A = \lbrace a_1, a_2, a_3, ..., a_n \rbrace$。 奥数书上有很多的填空题，里面全是诸如“请问在区间 $[l, r]$ 中，有多少个元素不等于 $x$”的问题。 小蓝才不会做这么无聊的题目，于是他来问你了，他会给你 $m$ 个询问，每一个询问是，请问在 $A$ 序列中，在有多少个元素满足：下标在 $[l_i, r_i]$ 中，并且其值不等于 $x_i$。 请你回答他的问题。 ### 输入格式 第一行输入两个整数 $n, m$。 第二行输入 $n$ 个整数，描述序列 $A$。 接下来 $m$ 行，每行三个整数 $l_i, r_i, x_i$。 ### 输出格式 输出 $m$ 行，每行一个整数，代表第 $i$ 个询问的答案。 ### 样例输入 ``` 4 2 1 2 3 4 1 2 1 2 4 5 ``` ### 样例输出 ``` 1 3 ``` ### 评测数据范围 $1 \le n, m, a_i, x_i\le 10^5, 1 \le l \le r \le n$。