该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

大维想和学校的老师们玩一个有趣的猜谜游戏——谁是“神秘之星”？

题目描述

游戏共进行 $M$ 轮。每轮中，大维会悄悄选定一位老师作为当轮的“神秘之星”。其他老师并不知道谁是“神秘之星”，但每位老师（包括“神秘之星”本人）都需要在纸上写下一个老师的编号——他们认为的“神秘之星”是谁。真正的“神秘之星”知道自己的身份，因此必须在纸上写下自己的编号。

游戏结束后，大维会公布本轮的“神秘之星”。猜对的人得 $1$ 分，猜错的人不得分。此外，如果本轮有 $x$ 人猜错了，那么“神秘之星”将额外获得 $x$ 分（因为他成功隐藏了身份）。

现在，给定 $M$ 轮游戏的完整记录，请你帮大维统计：每位老师在 $M$ 轮游戏中的总得分是多少？

输入格式

第一行：一个正整数 $N$，表示老师人数。
第二行：一个正整数 $M$，表示游戏轮数。
第三行：$M$ 个整数 $A_1, A_2, \dots, A_M$，其中 $A_i$ 表示第 $i$ 轮的神秘之星是老师 $A_i$。
接下来 $M$ 行：第 $i$ 行有 $N$ 个整数

其中 $B_{i,j}$ 表示第 $i$ 轮中，老师 $j$ 在纸上写下的编号（即他猜测的神秘之星）。
保证：当 $j = A_i$ 时，$B_{i,j} = j$（即神秘之星写的是自己）。

输出格式

输出 $N$ 行，第 $i$ 行表示老师 $i$ 在 $M$ 轮游戏中的总得分。

样例

3
4
1 2 3 2
1 1 2
3 2 2
1 1 3
2 2 2

3
4
5

数据范围

对于 100% 的数据，$3 \le N, M \le 100$，$1 \le A_i, B_{i,j} \le N$。