Cho hai số nguyên dương ~ n, m ~ và hai dãy số nguyên ~ a_1, a_2, … , a_n; b_1,b_2,…b_m ~.

Yêu cầu: Hãy cho biết mỗi số ~ b_j ~ ~ (j=1...m) ~ xuất hiện bao nhiêu lần trong dãy ~ a_1,a_2,…,a_n ~

Dữ liệu vào

• Dòng đầu ghi hai số nguyên ~ n,m ~
• Dòng thứ hai ghi lần lượt các số ~ a_1,a_2,…,a_n ~
• Dòng thứ ba ghi lần lượt các số ~ b_1,b_2,…,b_m ~

Kết quả

Ghi ~ m ~ số trong đó số thứ ~ j ~ ~ (j=1..m) ~ là số lượng của giá trị ~ b_j ~ trong dãy ~ a_1,a_2,…,a_n ~

Ràng buộc

• ~ 1 ≤ n, m ≤ 10^5 ~
• ~ |a_i| ≤ 10^9; (i=1...n) ~
• ~ |b_j| ≤ 10^9; (j=1...m) ~

Ví dụ:

Input 1

5 3
1 2 2 5 3
2 6 1 

Output 1

2 0 1