Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
64M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Cho hai mảng số nguyên \(A = (~A_1, A_2, … , A_m~)\), \(B = (~B_1, B_2, … , B_n~)\).
Yêu cầu
Hãy cho biết có bao nhiêu phần tử của mang ~B~ có mặt trong mảng ~A~.
Dữ liệu
Dòng 1: Chứa hai số nguyên dương ~m, n~ là số phần tử của mảng A và B.
Dòng 2: Chứa ~m~ số nguyên dương ~A_1, A_2, … , A_m~.
Dòng 3: Chứa ~n~ số nguyên dương ~B_1, B_2, … , B_n~.
Kết quả
Một số nguyên duy nhất là số phần tử của ~B~ có mặt trong ~A~.
Giới hạn
\(m, n \leq ~10^5~, ∀ ~i~: |~A_i~| \leq ~10^9~, ∀ ~i~: |~B_i~| \leq ~10^9~\).
Input
5 4
1 3 5 2 4
1 1 6 4
Output
3
Bình luận