Teza 2 SIII ex 3

#include <iostream>
#include <cstring>

using namespace std;

int main(){
    int n,m,a[100]={},x,minn=1e7;
    cin >> n >> m;
    for(int  i=1;i<=n;i++){
        cin>>x;
        a[x]++;
    }
    for(int i=1;i<=m;i++){
        cin>>x;
        if(a[x]<minn) minn=a[x];
    }
    cout<<minn;
}
/*
Algoritmul are o complexitate O(n+m) unde n si m sunt datele din problema.
Am utilizat un vector de frecventa care contorizeaza elemente din sirul a.
Pentru fiecare element din sirul b am comparat frecventa acestuia in sirul a
cu minimul pe care dorim sa-l calculam. Raspunsul final va fi minimul frecventelor
elementelor care apar in sirul b.*/