Một mạng xã hội có n người sử dụng tương ứng với n tài khoản X_1, X_2,..., X_n, tài khoản thứ i có mật khẩu là P_i.
Hôm nay, server ghi nhận k lượt đăng nhập, lượt thứ i có một người nhập vào tên đăng nhập là x_i, mật khẩu là p_i.
Một lượt đăng nhập (x, p) được gọi là thành công nếu tên đăng nhập trùng với một tên đăng nhập của một trong số những người sử dụng, và mật khẩu trùng khớp với tên đăng nhập tương ứng, tức tồn tại i (1 \leq i \leq n) sao cho x = X_i và p = P_i. Khi đó, ta tính người dùng thứ i có một lượt đăng nhập thành công.
Hãy cho biết, mỗi người sử dụng đăng nhập thành công bao nhiêu lần?
In ra k số trên một dòng, số thứ i là số lượt đăng nhập thành công của người thứ i.
n \leq 100, k \leq 1000. Toàn bộ các xâu có độ dài không quá 20.
| Dữ liệu vào Sao chép |
4 tendangnhap matkhau username password nguoidung m4tkh4un4yr4tb40m4t user2 password 6 tendangnhap matkhau username matkhau bfc34 contest username password tendangnhap matkhau user2 password |
| Dữ liệu ra Sao chép |
2 1 0 1 |