JOI 군은 친구 \(1\)부터 친구 \(N\)까지 \(N\)명을 초대해 크리스마스 파티를 열었다. 분위기가 한창일 때 친구들과 다음 게임을 하기로 했다. 먼저 JOI 군은 \(N\)명 가운데 \(1\)명을 고른다. 이후 그 친구를 타깃이라고 부른다. JOI 군은 타깃으로 고른 친구에게, 그 사람이 타깃임을 몰래 알려 준다. 타깃이 아닌 친구는 누가 타깃인지 알 수 없다. 타깃이 아닌 친구는 각자 타깃이 누구인지 예상해 그 사람 이름을 종이에 적는다. 타깃은 자기 이름을 종이에 적는다. 모두가 다 적은 뒤 JOI 군은 타깃의 이름을 발표한다. 예상이 맞은 사람은 \(1\)점을 얻는다. 타깃은 자기 이름을 적었으므로 반드시 \(1\)점을 얻는다. 예상이 틀린 사람에게는 점수가 없다. 여기에 더해, 예상이 틀린 사람 수를 \(X\)명이라 하면 타깃은 추가로 \(X\)점을 얻는다. JOI 군 일행은 이 게임을 \(M\)번 했다. 각 친구에 대해 \(M\)번 게임의 점수 합을 구하라. |
입력은 다음 형식으로 주어진다.
\(N\)
\(M\)
\(A_1\) \(A_2\) \(\cdots\) \(A_M\)
\(B_{1,1}\) \(B_{1,2}\) \(\cdots\) \(B_{1,N}\)
\(\vdots\)
\(B_{M,1}\) \(B_{M,2}\) \(\cdots\) \(B_{M,N}\)
- 입력은 \(3+M\)줄이다.
- 첫째 줄에 친구 수 \(N\)이 주어진다.
- 둘째 줄에 게임 횟수 \(M\)이 주어진다.
- 셋째 줄에 정수 \(M\)개 \(A_1, A_2, \ldots, A_M\)이 공백 하나로 구분되어 주어진다. \(i\)번째(\(1 \le i \le M\)) 게임의 타깃이 친구 \(A_i\)임을 나타낸다.
- 이어지는 \(M\)줄 가운데 \(i\)번째 줄(\(1 \le i \le M\))에는 정수 \(N\)개 \(B_{i,1}, B_{i,2}, \ldots, B_{i,N}\)이 공백 하나로 구분되어 주어진다. \(i\)번째 게임에서 친구 \(j\)(\(1 \le j \le N\))가 친구 \(B_{i,j}\)의 이름을 적었음을 나타낸다. 타깃은 자기 이름을 적으므로 \(j = A_i\)이면 항상 \(B_{i,j} = j\)이다.
- \(3 \le N \le 100\)
- \(3 \le M \le 100\)
- \(1 \le A_i \le N\)
- \(1 \le B_{i,j} \le N\)
- 입력되는 값은 모두 정수이다.
다음 형식으로 출력한다.
\(N\)줄을 출력한다. \(j\)번째 줄(\(1 \le j \le N\))에 친구 \(j\)의 점수 합을 출력한다.
\(1\)번째 게임의 타깃은 친구 \(1\)이고, 친구 \(1\)은 \(2\)점, 친구 \(2\)는 \(1\)점, 친구 \(3\)은 \(0\)점을 얻는다. \(2\)번째 게임의 타깃은 친구 \(2\)이고 점수는 \(0, 2, 1\)점이다. \(3\)번째 게임의 타깃은 친구 \(3\)이고 점수는 \(0, 0, 3\)점이다. \(4\)번째 게임의 타깃은 친구 \(2\)이고 점수는 \(1, 1, 1\)점이다. 합은 \(3, 4, 5\)점이다.