Se citesc n preturi ale unor produse si un buget B. Determinati, folosind metoda Greedy, numarul maxim de produse distincte ce pot fi cumparate fara a depasi bugetul B (fiecare produs poate fi cumparat cel mult o data).
- Date de intrare
- Pe prima linie se citesc n si B. Pe a doua linie se citesc cele n preturi.
- Date de iesire
- Se afiseaza un singur numar: numarul maxim de produse ce pot fi cumparate.
- Restrictii
- 1 <= n <= 100000, 0 <= B, pret <= 10^9
Exemple
Exemplul 1
Intrare
5 10 1 12 5 2 3
Iesire
3
Exemplul 2
Intrare
3 0 1 2 3
Iesire
0