AT_abc434_b [ABC434B] Bird Watching

天空中有 $N$ 只属于 $M$ 种类型的鸟。 鸟的类型编号为 $1,2,\dots,M$。 第 $i$ 只鸟的编号为 $i$，属于第 $A_i$ 种类型，大小为 $B_i$。 对于每一个 $k=1,2,\dots,M$，请你求出天空中属于第 $k$ 种类型的鸟的平均大小。 保证对于每个 $k=1,2,\dots,M$，至少有一只属于类型 $k$ 的鸟在飞翔。

输入从标准输入读入，格式如下： > $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}$，就会被认为是正确的。

### 样例解释 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$。 ### 数据范围 - $1 \le M \le N \le 100$ - $1 \le A_i \le M$ - $1 \le B_i \le 100$ - 对于每个类型 $k$（$1 \le k \le M$），至少有一只属于该类型的鸟。 - 所有输入值均为整数。 由 ChatGPT 5 翻译