Bài 8. Tập hợp Tên file: BSET.CPP Cho tập hợp A gồm n phần tử là a1, a2, , an, và tập hợp B gồm m phần tử là b1, b2, , bm. Nhiệm vụ của bạn là hãy tìm số lượng của 2 tập hợp: - Tập hợp thứ nhất là hợp của hai tập hợp A và B - Tập hợp thứ hai là giao của hai tập hợp A và B INPUT - Dòng đầu tiên chứa hai số nguyên n, m (1 n, m 105) - Dòng thứ hai chứa n số nguyên a1, a2, , an (|ai| 105) - Dòng thứ ba chứa m số nguyên b1, b2, , bn (|bi| 105) OUTPUT - Chứa hai số, số thứ nhất là số lượng phần tử của tập hợp hợp A và B, số thứ hai là số lượng phần tử của tập hợp giao của A và B. Ví dụ: INPUT OUTPUT 4 5 1 2 3 4 9 7 3 2 5 7 2 4 5 1 2 3 4 9 7 10 11 5 9 0

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,m,a[100005],b[100005],d=0;
    cin>>n>>m;
    set<int> x,y,cnt;
    for(int i=1;i<=n;i++) cin>>a[i] , x.insert(a[i]) , cnt.insert(a[i]);
    for(int i=1;i<=m;i++) cin>>b[i] , y.insert(b[i]) , cnt.insert(b[i]);
    for(int i:x)
    {
        if(y.count(i)>0) d++;
    }
    cout<<cnt.size()<<" "<<d;
}

#include<bits/stdc++.h>
#define ll long long
using namespace std;
set<int> d, db;
ll a[100005];
int main() {
    ll n, m , dem = 0;;
    cin >> n >> m;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
        d.insert(a[i]);
    }
    for (int i = 0; i < m; i++) {
        cin >> a[i];
        db.insert(a[i]);
        if (d.find(a[i]) != d.end()) 
            dem++;
    }
    cout << d.size() + db.size() - dem << " " << dem ;
}