AT_abc248_d [ABC248D] Range Count Query

[problemUrl]: https://atcoder.jp/contests/abc248/tasks/abc248_d 長さ $ N $ の数列 $ A=(A_1,\ldots,A_N) $ が与えられます。 以下の形式で与えられる $ Q $ 個のクエリに答えてください。 - 整数 $ L,R,X $ が与えられる。 $ A_L,\ \ldots,A_R $ のうち、値が $ X $ に等しいものの個数を求めよ。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ $ Q $ $ \mathrm{Query}_1 $ $ \mathrm{Query}_2 $ $ \vdots $ $ \mathrm{Query}_Q $ ただし、$ \mathrm{Query}_i $ は $ i $ 個目のクエリを表す。 各クエリは以下の形式で与えられる。 > $ L $ $ R $ $ X $

$ Q $ 行出力せよ。$ i $ 行目には、$ i $ 個目のクエリに対する答えを出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 2\times\ 10^5 $ - $ 1\ \leq\ A_i\ \leq\ N $ - $ 1\ \leq\ Q\ \leq\ 2\times\ 10^5 $ - 各クエリについて、 $ 1\le\ L\ \leq\ R\ \leq\ N,\ 1\ \leq\ X\ \leq\ N $ - 入力は全て整数 ### Sample Explanation 1 $ 1 $ 個目のクエリでは、 $ (A_1,A_2,A_3,A_4,A_5)\ =(3,1,4,1,5) $ のうち値が $ 1 $ に等しいものの個数は $ 2 $ です。 $ 2 $ 個目のクエリでは、 $ (A_2,A_3,A_4)\ =(1,4,1) $ のうち値が $ 3 $ に等しいものの個数は $ 0 $ です。