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