问题

JOI 君邀请了从朋友 $1$ 到朋友 $N$ 的 $N$ 个朋友参加圣诞派对。在派对进入高潮时，JOI 君和朋友们一起玩以下游戏。

1. 首先，JOI 君从 $N$ 个朋友中选择一个作为目标。之后，我们称这个朋友为目标。
2. JOI 君偷偷地告诉目标他正是目标。除目标以外的朋友都不知道目标是谁。
3. 每个非目标的朋友都猜测目标是谁，并将其姓名写在纸上。目标自己也写下自己的姓名。
4. 在所有人写完后，JOI 君宣布目标的姓名。
5. 猜对的人得到 1 分。由于目标已经在纸上写下了自己的名字，所以他总能得到 1 分。猜错的人得不到任何分数。
6. 此外，如果猜错的人数是 $X$ 个，则目标获得额外的 $X$ 分。

JOI 君一共玩了 $M$ 轮游戏。请计算每个朋友在这 $M$ 轮游戏中的累计得分。

输入

输入有 $3 + M$ 行组成。

第 1 行是朋友的数量 $N$ ($3 \leq N \leq 100$)。

第 2 行是游戏的次数 $M$ ($3 \leq M \leq 100$)。

第 3 行到第 $M+2$ 行是 $M$ 个整数 $A_1, A_2, \cdots, A_M$，以空格分隔。它表示每次游戏（第 $i$ 轮，$1 \leq i \leq M$）的目标是朋友 $A_i$（$1 \leq A_i \leq N$）。

接下来的 $M$ 行中的第 $i+2$ 行（$1 \leq i \leq M$）是 $N$ 个整数 $B_{i,1}, B_{i,2}, \ldots, B_{i,N}$，以空格分隔。它表示在第 $i$ 轮游戏中，朋友 $j$（$1 \leq j \leq N$）将朋友 $B_{i,j}$（$1 \leq B_{i,j} \leq N$）的名字写在纸上。由于目标已经将自己的名字写在纸上，所以当 $j = A_i$ 时，总有 $B_{i,j} = j$。

输出

计算每个朋友在 $M$ 轮游戏中的累计得分，并输出。输出为 $N$ 行，第 $j$ 行（$1 \leq j \leq 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$ 得分为 $2$ 分，朋友 $2$ 得分为 $1$ 分，朋友 $3$ 得分为 $0$ 分。
• 第二轮游戏的目标是朋友 $2$。朋友 $1$ 得分为 $0$ 分，朋友 $2$ 得分为 $2$ 分，朋友 $3$ 得分为 $1$ 分。
• 第三轮游戏的目标是朋友 $3$。朋友 $1$ 得分为 $0$ 分，朋友 $2$ 得分为 $0$ 分，朋友 $3$ 得分为 $3$ 分。
• 第四轮游戏的目标是朋友 $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