1289:Count The Number

给你一个长度为 n 的序列，总共 m 次询问，每次询问是三个数字 L R X，针对每次询问，你需要回答区间 [L，R] 内有多少个元素等于 X。

第一行是一个正整数 n 表示序列的长度。(1 <= n <= 1e5)

然后是 n 个 [0，9] 之间的整数。

接下来是一个正整数 m 表示询问的次数。(1 <= m <= 1e5)

最后 m 行，每行三个整数 L、R、X。(1 <= L <= R <= n，0 <= X <= 9)

针对每次询问，你需要回答区间 [L，R] 内有多少个元素等于 X，然后换行。

10

1 1 2 3 5 4 7 8 4 1

4

1 10 1

2 5 9

1 1 1

6 9 4

3

0

1

2