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ị bj 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

5 3
1 2 2 5 3
2 6 1 

Output

2 0 1