题目描述

给你 $n$ 个非负整数 $a_1\sim a_n$，$q$ 组询问，对于每个询问给你三个参数 $l,r,x$，请求出 $a_l\sim a_r$ 中数位 $x$ 出现了多少次？

输入格式

第一行两个正整数 $n,q$。
第二行 $n$ 个非负整数 $a_1\sim a_n$。
接下来 $q$ 行，每行三个数 $l,r,x$，表示对应询问。

输出格式

按顺序输出 $q$ 行，表示对应询问的答案。

输入输出样例 #1

输入 #1

5 5
30 0 123 0 53
1 2 0
1 4 0
2 4 0
1 5 3
1 5 1

输出 #1

2
3
2
3
1

说明/提示

对于样例 $1$，$a_1\sim a_2$ 共出现 $2$个 $0$，$a_1\sim a_4$共出现$3$个$0$，$a_2\sim a_4$共出现$2$个$0$，$a_1\sim a_5$共出现$3$个$3$，$a_1\sim a_5$共出现$1$个$1$。
数据范围：$1\le n,q\le 2\times 10^5,1\le l\le r \le n,0\le a_i\le 10^9,0\le x\le 9$。