Mô tả và yêu cầu

Cho số nguyên dương 𝑛, 𝑚 và hai dãy số nguyên 𝑎1, 𝑎2, … ,𝑎𝑛; 𝑏1, 𝑏2, … 𝑏𝑚.
Yêu cầu: Hãy cho biết mỗi số 𝑏𝑗 (𝑗 = 1..𝑚) xuất hiện bao nhiêu lần trong dãy
𝑎1,𝑎2, … ,𝑎𝑛

Dữ liệu vào

+ Dòng đầu ghi hai số nguyên 𝑛, 𝑚
+ Dòng thứ hai ghi lần lượt các số 𝑎1, 𝑎2, … ,𝑎𝑛
+ Dòng thứ ba ghi lần lượt các số 𝑏1, 𝑏2, … ,𝑏𝑚

Giới hạn và chấm điểm

+ 1 ≤ 𝑛, 𝑚 ≤ 105
+ |𝑎𝑖| ≤ 109; (𝑖 = 1.. 𝑛)
+|𝑏𝑗| ≤ 109; (𝑗 = 1. .𝑚)
Kết quả: Ghi 𝑚 số trong đó số thứ 𝑗 (𝑗 = 1.. 𝑚) là số lượng của giá trị 𝑏𝑗 trong dãy
𝑎1,𝑎2, … ,𝑎𝑛

Ví dụ

Input        Output
                                          5 3            2 0 1
                                          1 2 2 5 3
                                          2 6 1