Tập giao

Xem dạng PDF

Gửi bài giải

Điểm: 14,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 dãy số A có N phần tử, B có M phần tử, các phần tử là các số nguyên ~A_i~ . Bạn hãy tính số lượng giá trị của A có mặt trong B.

Input:

  • Dòng 1: Ghi hai số nguyên N và M.
  • Dòng 2: Ghi N số có trong tập A.
  • Dòng 3: Ghi M số có trong tập B.

Output:

  • Dòng 1: Ghi hai số nguyên K là số lượng các số của tập A có trong tập B.

Example:

Input:

3 4
2 5 6 
7 5 5 6

Output:

2

Constraints:

~0 < M, N < 10^6~ ; ~0 \le A_i \le 32000~


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.