$N$ 個の数区間 $R_i = [F_i,T_i) $ が与えられる。それに加え、クエリが $Q$ 個飛んでくる。それぞれついて答えよ。 数区間 $ [A_j, B_j ) $が与えられる。$R$ のうち、$ [A_j, B_j ) $ に含まれるものはいくつあるか。 制約 $ 1 \leq N \leq 10^{5} $ $ 1 \leq F_i \lt T_i \leq 10^{5} $ $ 1 \leq Q \leq 10^{5} $ $ 1 \leq A_j \lt B_j \leq 10^{5} $ 以降、カウント対象の数区間 $[F_j, T_j)$ のことを 対象区間、クエリで与えられる区間 $[A_j, B_j)$ のことを クエリ区間 と呼ぶ。 ちなみに、この問題が解けると 数列の区間中の種類数を求めるクエリ にも答えることができる。(以下の記事の解法3を参照。) co

