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 giải c++ giúp mik với ạ

code của bạn đây nhé:
#include <bits/stdc++.h>

using namespace std;

int n,a[1000005],b[1000005],dem;
int main(){
 cin>>n;
 for(int i=1;i<=n;i++) cin>>a[i];
 for(int i=1;i<=n;i++) cin>>b[i];
 for(int i=1;i<=n;i++) 
  if(a[i]==b[i]) dem++;
 cout<<dem;
 return 0;
}
//code was written by longdegea11

\begin{array}{c} \color{#db1616}{\texttt{#Khoadang09}} \end{array}

#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll tknp(const vector<ll>&ar,ll x){
    ll l = 0, r = ar.size()-1, dem = 0;
    while (l<=r){
        ll mid = l + (r-l) / 2;
        if (ar[mid] == x){
            l = mid + 1;
            dem++;
        } 
        else if (ar[mid] < x) l = mid + 1;
        else r = mid - 1;
    }
    return dem;
}

int main(){
    ll n; cin >> n;
    vector<ll> a(n);
    vector<ll> b(n);
    for (ll&i:a) cin >> i;
    for (ll&i:b) cin >> i;
    sort(b.begin(),b.end());
    ll res = 0;
    for(const auto&i:a) res += tknp(b,i);
    cout << res ;
}