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