크리스마스 파티

문제

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 ≦ N ≦ 100) 이 쓰여 있다.

2번째 줄에는 JOI 군 일행이 한 게임의 횟수 M (3 ≦ M ≦ 100) 이 쓰여 있다.

3번째 줄에는 M개의 정수 $A_{1}$, $A_{2}$, ..., $A_{M}$ 이 공백으로 구분되어 쓰여 있다. 이는 i번째 (1 ≦ i ≦ M) 게임의 타깃이 친구 $A_{i}$ (1 ≦ $A_{i}$ ≦ N) 임을 나타낸다.

이어지는 M개의 줄 중 i번째 줄 (1 ≦ i ≦ M) 에는 N개의 정수 $B_{i,1}$, $B_{i,2}$, ..., $B_{i,N}$ 이 공백으로 구분되어 쓰여 있다. 이는 i번째 게임에서 친구 j (1 ≦ j ≦ N) 가 친구 $B_{i,j}$ (1 ≦ $B_{i,j}$ ≦ N) 의 이름을 종이에 적었음을 나타낸다. 타깃은 자기 자신의 이름을 종이에 적으므로, j = $A_{i}$ 일 때 항상 $B_{i,j}$ = j 이다.

출력

각각의 친구에 대해, M번의 게임에서의 합계 점수를 출력한다. 출력은 N개의 줄로 이루어진다. j번째 줄 (1 ≦ j ≦ 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