NNUMBER - Số phần tử
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

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

Ví dụ

Back to Top