Se citesc n copii, fiecare cu un factor de lacomie g[i] (copilul i este multumit doar de o prajitura cu marimea cel putin g[i]), si m prajituri, cu marimile s[j]. Fiecare prajitura poate fi oferita unui singur copil. Determinati, folosind metoda Greedy, numarul maxim de copii care pot fi multumiti.
- Date de intrare
- Pe prima linie se citesc n si m. Pe a doua linie se citesc cele n valori g[i]. Pe a treia linie se citesc cele m valori s[j].
- Date de iesire
- Se afiseaza un singur numar: numarul maxim de copii multumiti.
- Restrictii
- 1 <= n, m <= 100000, 1 <= g[i], s[j] <= 10^9
Exemple
Exemplul 1
Intrare
3 3 1 2 3 1 1 1
Iesire
1
Exemplul 2
Intrare
2 3 1 2 1 2 3
Iesire
2