AT_abc434_b [ABC434B] Bird Watching

空に $ M $ 種類の鳥が合わせて $ N $ 羽飛んでいます。 鳥の種類には $ 1,2,\dots,M $ の番号が付けられています。 $ N $ 羽の鳥には $ 1,2,\dots,N $ の番号が付けられており、鳥 $ i $ の種類は $ A_i $ で、大きさは $ B_i $ です。 全ての $ k=1,2,\dots,M $ について、飛んでいる種類 $ k $ の鳥の大きさの平均値を求めてください。 ただし、全ての $ k=1,2,\dots,M $ について、種類 $ k $ の鳥が $ 1 $ 羽以上飛んでいることが保証されます。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ \vdots $ $ A_N $ $ B_N $

$ M $ 行出力せよ。 $ k $ ( $ 1 \le k \le M $ ) 行目には、種類 $ k $ の鳥の大きさの平均値を出力せよ。 真の解との絶対誤差または相対誤差が $ 10^{-5} $ 以下であるとき、正解とみなされる。

### Sample Explanation 1 - 種類 $ 1 $ の鳥の大きさの平均値は $ (16+40+40)/3 = 32 $ です。 - 種類 $ 2 $ の鳥の大きさの平均値は $ 89 $ です。 - 種類 $ 3 $ の鳥の大きさの平均値は $ (77+8)/2 = 42.5 $ です。 - 種類 $ 4 $ の鳥の大きさの平均値は $ (92+99+77)/3 \approx 89.3333 $ です。 - 種類 $ 5 $ の鳥の大きさの平均値は $ 56 $ です。 ### Constraints - $ 1 \le M \le N \le 100 $ - $ 1 \le A_i \le M $ - $ 1 \le B_i \le 100 $ - 種類 $ k $ の鳥が少なくとも $ 1 $ 羽存在する ( $ 1 \le k \le M $ ) - 入力される値は全て整数