크리스마스 파티

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

JOI는 친구 1번부터 친구 NN번까지 친구 NN명과 함께 크리스마스 파티에 갔다. 파티 분위기가 오르자 JOI는 친구들과 다음 게임을 하기로 했다.

  1. JOI가 친구 NN명 중 한 명을 고른다. 이 친구를 타겟이라고 부른다.
  2. JOI는 타겟으로 고른 친구에게만 타겟이 되었다는 사실을 몰래 알려준다. 나머지 친구는 누가 타겟인지 모른다.
  3. 타겟이 아닌 친구는 각자 타겟이라고 생각하는 사람의 이름을 종이에 쓴다. 타겟은 자기 이름을 종이에 쓴다.
  4. 모두가 이름을 쓰면 JOI가 타겟의 이름을 발표한다.
  5. 타겟의 이름을 쓴 친구는 1점을 얻는다. 타겟은 자기 이름을 썼으므로 반드시 1점을 얻는다. 다른 이름을 쓴 친구는 점수를 얻지 못한다.
  6. 타겟의 이름을 쓰지 못한 친구가 XX명이면, 타겟은 XX점을 더 얻는다.

JOI와 친구들은 이 게임을 MM번 했다. 게임 MM번을 모두 마친 뒤 친구별 합계 점수를 구하라.

입력

입력은 3+M3 + M줄이다.

첫째 줄에 친구의 수 NN (3N1003 \le N \le 100)이 주어진다.

둘째 줄에 게임 횟수 MM (3M1003 \le M \le 100)이 주어진다.

셋째 줄에 정수 MMA1,A2,,AMA_1, A_2, \dots, A_M이 공백으로 구분되어 주어진다. AiA_i (1AiN1 \le A_i \le N)는 ii번째 게임의 타겟이 친구 AiA_i라는 뜻이다.

이어지는 MM개 줄 중 ii번째 줄에는 정수 NNBi,1,Bi,2,,Bi,NB_{i,1}, B_{i,2}, \dots, B_{i,N}이 공백으로 구분되어 주어진다. Bi,jB_{i,j} (1Bi,jN1 \le B_{i,j} \le N)는 ii번째 게임에서 친구 jj가 친구 Bi,jB_{i,j}의 이름을 썼다는 뜻이다. 타겟은 자기 이름을 쓰므로 j=Aij = A_i이면 항상 Bi,j=jB_{i,j} = j이다.

출력

NN줄을 출력한다. jj번째 줄에는 게임 MM번에서 친구 jj가 얻은 합계 점수를 출력한다.