JOI tổ chức tiệc với \(N\) người bạn. Trong mỗi ván, JOI bí mật chọn một người làm mục tiêu. Mỗi người đoán mục tiêu bằng cách ghi tên một người; riêng mục tiêu luôn ghi tên mình. Người đoán đúng được \(1\) điểm. Ngoài ra, nếu có \(X\) người đoán sai thì mục tiêu được thêm \(X\) điểm.

Sau \(M\) ván, hãy tính tổng điểm của từng người.

Dữ liệu vào

• Dòng 1: \(N\).
• Dòng 2: \(M\).
• Dòng 3: \(A_1,\ldots,A_M\), trong đó \(A_i\) là mục tiêu ván \(i\).
• \(M\) dòng tiếp theo: dòng \(i\) chứa \(B_{i,1},\ldots,B_{i,N}\), tên mà mỗi người ghi trong ván \(i\). Luôn có \(B_{i,A_i}=A_i\).

Dữ liệu ra

In \(N\) dòng; dòng \(j\) là tổng điểm của người \(j\).

Ràng buộc

Ví dụ

3
4
1 2 3 2
1 1 2
3 2 2
1 1 3
2 2 2

3
4
5

5
3
3 3 1
2 4 3 3 3
4 3 3 3 1
1 3 4 1 1

3
1
6
3
2