配点: 100 点
問題
JOI 你是我的朋友 来自 1 的朋友 N 最多 N 我邀请朋友参加了一个圣诞派对。随着圣诞晚会越来越精彩,我决定和朋友们一起玩以下游戏。
- 第一次JOI你 N 在我的朋友中 1 选择一个人。从现在开始,我们就以那位朋友为目标。
- JOI 你偷偷告诉你选择作为目标的朋友,那个人就是你的目标。除了目标之外的朋友无法知道目标是谁。
- 除了目标之外的每个朋友都猜测目标是谁,并将该人的名字写在一张纸上。目标将他或她的名字写在一张纸上。
- 所有人填写完毕后,JOI将公布目标的名字。
- 预测正确的人 1 获取积分。请注意,目标正在一张纸上写下他或她自己的名字,所以一定要 1 获取积分。预测错误的人不会获得任何分数。
- 此外,我们还会计算预测错误的人数。 X 当是人时,目标额外 X 获取积分。
JOI君他们玩这个游戏。 M 次。致每一位朋友, 求M 场比赛的总得分。 由
入力
输入是 3 + M 行组成。
1 好友数量显示在行中 N (3 \leqq N \leqq 100)被写入。 从
2 JOI 玩的游戏数量显示在第二行。 M (3 \leqq M \leqq 100)被写入。 从
3 行中, 请输出第M 整数 给出了 A_1, A_2, \cdots, A_M 以空格作为分隔符。这是 i 回目 (1 \leqq i \leqq M) 游戏目标好友 A_i (1 \leqq A_i \leqq N)。
继续 M 行 i 行目 (1 \leqq i \leqq M)有N 整数 给出了 B_{i,1}, B_{i,2}, \ldots, B_{i,N} 以空格作为分隔符。这是i 第二场比赛的朋友 j (1 \leqq j \leqq N) 是朋友 B_{i,j} (1 \leqq B_{i,j} \leqq N) 的名字写在一张纸上。目标将他或她的名字写在一张纸上, 当j = A_i 时,始终 B_{i,j} = j 。
出力
对于每一位朋友, 输出M 场比赛的总得分。输出是 N 行组成。j 行目 (1 \leqq j \leqq N)朋友 打印 j 的总分。
入力例 1
3 4 1 2 3 2 1 1 2 3 2 2 1 1 3 2 2 2
出力例 1
3 4 5
入出力例 1 中 由于 3 朋友 玩游戏 4 次。
- 1 第二场比赛的目标是朋友 1 和朋友 1 是 您也可以写 2 点,友達 2 是 您也可以写 1 点,友達 3 是 您也可以写 0 获取积分。
- 2 第二场比赛的目标是朋友 2 和朋友 1 是 您也可以写 0 点,友達 2 是 您也可以写 2 点,友達 3 是 您也可以写 1 获取积分。
- 3 第二场比赛的目标是朋友 3 和朋友 1 是 您也可以写 0 点,友達 2 是 您也可以写 0 点,友達 3 是 您也可以写 3 获取积分。
- 4 第二场比赛的目标是朋友 2 和朋友 1 是 您也可以写 1 点,友達 2 是 您也可以写 1 点,友達 3 是 您也可以写 1 获取积分。
4 每场比赛后的总得分为 1 是 您也可以写 3 点,友達 2 是 您也可以写 4 点,友達 3 是 您也可以写 5 点。
入力例 2
5 3 3 3 1 2 4 3 3 3 4 3 3 3 1 1 3 4 1 1
出力例 2
3 1 6 3 2