Số phần tử

Xem dạng PDF

Gửi bài giải

Điểm: 5,00
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 256M
Input: NNUMBER.INP
Output: NNUMBER.OUT

Dạng bài
Ngôn ngữ cho phép
C++

Cho 2 dãy số: Dãy A có n phần tử, dãy B có m phần tử. Các phần tử là các số nguyên.

Yêu cầu: Tìm số lượng phần tử của dãy A có mặt trong dãy B.

Dữ liệu vào: trong tập tin văn bản NNUMBER.INP, gồm:

- Dòng đầu ghi 2 số nguyên n,m (0<n,m<5*105).

- Dòng thứ 2 ghi n số nguyên a1, a2,…,ai,...,an cho biết giá trị của các phần tử trong dãy A.

- Dòng thứ 3 ghi m số nguyên b1, b2,…,bj,..,bm cho biết giá trị của các phần tử trong dãy B (|ai|,|bj|≤106).

Kết quả: Ghi vào tập tin văn bản NNUMBER.OUT gồm 1 dòng ghi số lượng tìm được.

Sample input

5 6
2 5 6 8 6
5 5 8 6 1 3

Sample output

4

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.