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.
Ví dụ:
NNUMBER.INP | NNUMBER.OUT |
5 6 2 5 6 8 6 5 5 8 6 1 3 |
4 |