Tìm kiếm phần giao

Xem dạng PDF

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.