AT_past202309_l 平均クエリ

長さ $ N $ の正整数列 $ A=(A_1,A_2,\ldots,A_N) $ と空の集合 $ S $ が与えられます。 また、 $ 0\leq L

入力は以下の形式で標準入力から与えられる。 > $ N $ $ Q $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ $ query_1 $ $ query_2 $ $ \vdots $ $ query_Q $ 各 $ query_i $ において、まずクエリのタイプを表す番号 $ t_i $ $ (1\leq t_i\leq 2) $ が与えられる。 その後、 $ t_i=1 $ ならば整数 $ x $ $ (0\leq x\leq N) $ が与えられ、 $ t_i=2 $ ならば何も与えられない。 すなわち、次のいずれかの形式で与えられる。 > $ 1 $ $ x $ > $ 2 $

与えられた $ Q $ 個のクエリのうち、タイプ $ 2 $ のクエリの個数を $ k $ として、 $ k $ 行出力せよ。 $ i $ $ (1\leq i\leq k) $ 行目には、タイプ $ 2 $ のクエリのうち $ i $ 番目のものに対する答えを出力せよ。

### Sample Explanation 1 $ f(L,R) $ の値は次のようになります。 - $ f(0,1)=\frac{2}{1}=\frac{2}{1} $ - $ f(0,2)=\frac{2+3}{2}=\frac{5}{2} $ - $ f(0,3)=\frac{2+3+5}{3}=\frac{10}{3} $ - $ f(1,2)=\frac{3}{1}=\frac{3}{1} $ - $ f(1,3)=\frac{3+5}{2}=\frac{8}{2} $ - $ f(2,3)=\frac{5}{1}=\frac{5}{1} $ クエリは次のように処理されます。 - $ 1 $ 番目のクエリはタイプ $ 1 $ であり、 $ x=0 $ が与えられています。 $ 0\notin S $ であるため、 $ S $ に $ 0 $ を追加します。 - $ 2 $ 番目のクエリでは、 $ S $ に $ 3 $ を追加します。 - $ 3 $ 番目のクエリはタイプ $ 2 $ であり、この時点で $ S= \{ 0,3 \} $ であるため、 $ l,r\in S $ かつ $ 0\leq l