Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: dem.inp
Output: dem.out

Tác giả:
Người đăng:
Dạng bài

Cho hai dãy số nguyên gồm N phần tử: A1 .. An và B1 .. Bn

Em hãy lập trình đếm có bao nhiêu phần tử của dãy A có mặt trong dãy B.

Dữ liệu nhập:

  • Dòng 1 là số nguyên N

  • Dòng 2 là dãy số nguyên A tăng dần (A[i] < A[i+1])

  • Dòng 3 là dãy số nguyên B tăng dần (B[i] < B[i+1])

Kết quả xuất ra:

  • in ra số lượng phần tử của dãy A có mặt trong dãy B.

Ràng buộc:

  • 1 < N < 100001

  • 1 < A[i], B[i] < ~10^18~

Ví dụ

input

3

1 2 3

3 7 9

output

1

Chỉ có một phần tử của dãy A xuất hiện trong B. Đó là phần tử A[3]


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.