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