大家一起吃饭的时候，总是小红先付钱，然后大家再把钱转给小红。 现在小红有 张账单，每张账单记录了有 个人一起吃饭，以及吃饭的消费 ，现在小红需要计算每个人需要转给小红多少钱。 由于大家都比较喜欢整数，所以大家每张账单会转给小红 ， 表示对 进行上取整。

输入描述:

第一行输入两个整数 表示账单数和除小红外的总人数（分别用 到 表示）。接下来  行，每 行表示一张账单。对于每张账单：第一行输入两个整数 表示一起吃饭的人数，花费。第二行输入 个整数，表示除小红外有哪些人一起吃饭。数据保证， 的总和不超过 。

输出描述:

输出 个整数，表示每个人要给小红转账的总金额。