AT_ddcc2019_final_d DISCO!

[problemUrl]: https://atcoder.jp/contests/ddcc2019-final/tasks/ddcc2019_final_d 高橋君は文字列 $ S $ を書きました。次の $ Q $ 個の質問に答えてください。 - 質問 $ q $ $ (1\ \leq\ q\ \leq\ Q) $: 整数 $ L_q,\ R_q $ が与えられる。$ S_i $ = `D`, $ S_j $ = `I`, $ S_k $ = `S`, $ S_l $ = `C`, $ S_m $ = `O` であるような組 $ (i,\ j,\ k,\ l,\ m) $ $ (L_q\ \leq\ i\

入力は以下の形式で標準入力から与えられる。 > $ S $ $ Q $ $ L_1 $ $ R_1 $ $ L_2 $ $ R_2 $ $ L_3 $ $ R_3 $ $ : $ $ L_Q $ $ R_Q $

$ Q $ 行出力せよ。$ q $ 行目に質問 $ q $ に対する答えを出力すること。

### 制約 - $ S $ は `D`, `I`, `S`, `C`, `O` から構成される長さ $ 1\ 000\ 000 $ 以下の文字列 - $ 1\ \leq\ Q\ \leq\ 100\ 000 $ - $ 1\ \leq\ L_q\ \leq\ R_q\ \leq\ |S| $ - $ L_q,\ R_q $ は整数