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

N/A

### 制約 - $ 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 $ です。