← 返回题目列表

AtCoder · joi2015yo_b

B. 圣诞晚会

中文机器翻译题面 查看原题

配点: 100 点

問題

JOI 你是我的朋友 来自 1 的朋友 N 最多 N 我邀请朋友参加了一个圣诞派对。随着圣诞晚会越来越精彩,我决定和朋友们一起玩以下游戏。

  1. 第一次JOI你 N 在我的朋友中 1 选择一个人。从现在开始,我们就以那位朋友为目标。
  2. JOI 你偷偷告诉你选择作为目标的朋友,那个人就是你的目标。除了目标之外的朋友无法知道目标是谁。
  3. 除了目标之外的每个朋友都猜测目标是谁,并将该人的名字写在一张纸上。目标将他或她的名字写在一张纸上。
  4. 所有人填写完毕后,JOI将公布目标的名字。
  5. 预测正确的人 1 获取积分。请注意,目标正在一张纸上写下他或她自己的名字,所以一定要 1 获取积分。预测错误的人不会获得任何分数。
  6. 此外,我们还会计算预测错误的人数。 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