思路：模拟

有$n$栋房子，第$i$房子里有$k$个租户，并且该房子租金为$c$，那么每个人就要付给房东$\lceil c/k \rceil$的钱，现在给定每个房间租户的信息，求每个租户需要付房东多少钱？

由于每个房间的计价方式是独立的，除了同一个租户租了不同房子需要累加外，并没有其他的联系，所以本题直接按照题目计算方式模拟即可。

代码

C++

题目内容

小美有n栋房子需要收租。

对于第i栋房子，有k个租户（小美在每栋房子里都有一个自己的住处,所以实际只有k-1个人需要给小美转账），总租金为c.那么就意味着每个人需要给小美转$\lceil \frac{c}{k} \rceil$ 这么多钱，$\lceil x \rceil$ 代表对实数x进行向上取整。

输入描述

第一行输入两个整数 $n,m(1 < n,m<=1e5$)表示房子数和总租户数。

接下来 $2 \times n$ 行，每$2$行表示一栋房子。对于每栋房子:

第一行输入两个整数k($2 \leq k \leq m + 1$),$c(1\leq c \leq 1e9)$表示租户人数以及本栋房子的总金额。

第二行输入 $k - 1$ 个整数，表示本栋房子租户的编号。租户用编号$1$到$m$ 来表示

输出描述

输出$m$个整数 表示每个租户需要转给小美多少钱

样例

输入

2 3
3 10
1 2
4 10
1 2 3

输出

7 7 3