Đếm số lượng
Xem dạng PDF
Gửi bài giải
Điểm:
16,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
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
Bình luận
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
ok
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
không