JOI는 친구 1번부터 친구 N번까지 친구 N명과 함께 크리스마스 파티에 갔다. 파티 분위기가 오르자 JOI는 친구들과 다음 게임을 하기로 했다.
JOI와 친구들은 이 게임을 M번 했다. 게임 M번을 모두 마친 뒤 친구별 합계 점수를 구하라.
입력은 3+M줄이다.
첫째 줄에 친구의 수 N (3≤N≤100)이 주어진다.
둘째 줄에 게임 횟수 M (3≤M≤100)이 주어진다.
셋째 줄에 정수 M개 A1,A2,…,AM이 공백으로 구분되어 주어진다. Ai (1≤Ai≤N)는 i번째 게임의 타겟이 친구 Ai라는 뜻이다.
이어지는 M개 줄 중 i번째 줄에는 정수 N개 Bi,1,Bi,2,…,Bi,N이 공백으로 구분되어 주어진다. Bi,j (1≤Bi,j≤N)는 i번째 게임에서 친구 j가 친구 Bi,j의 이름을 썼다는 뜻이다. 타겟은 자기 이름을 쓰므로 j=Ai이면 항상 Bi,j=j이다.
N줄을 출력한다. j번째 줄에는 게임 M번에서 친구 j가 얻은 합계 점수를 출력한다.