Tìm kiếm phần giao

PDF

Submit solution

Points: 10.00 (partial)
Time limit: 1.0s
Memory limit: 64M
Input: stdin
Output: stdout

Authors:
Problem types
Allowed languages
C, C++, Java, Pascal, Python, Scratch, TEXT

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

Comments

Please read the guidelines before commenting.


There are no comments at the moment.