Igračke
S džeparcem od B eura kupi što više različitih igračaka. Koliko ih možeš kupiti?
- Ulaz
U prvom retku N i B. U drugom retku N cijena.
- Izlaz
Najveći broj igračaka.
- Ograničenja
1 ≤ N ≤ 100 000, 1 ≤ B ≤ 10⁹, cijene od 1 do 10⁹
Primjer 1
Ulaz
5 20 7 3 10 2 4
Izlaz
4
Primjer 2
Ulaz
2 1 5 6
Izlaz
0
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Koje igračke treba kupiti da ih bude što više?