Un gradinar are n bete de lungimi naturale si are nevoie de cel putin A bucati de aceeasi lungime L (numar natural) pentru a sustine rasadurile. Din fiecare bat se pot taia oricate bucati de lungime L, iar resturile mai scurte de L se arunca; bucatile nu se pot lipi intre ele.
Determinati cea mai mare lungime L pentru care se pot obtine cel putin A bucati.
- Date de intrare
- Pe prima linie se afla n si A. Pe a doua linie se afla cele n lungimi ale betelor.
- Date de iesire
- Se afiseaza un singur numar: lungimea maxima L.
- Restrictii
- 1 <= n <= 100 000 1 <= lungimea unui bat <= 1 000 000 000 1 <= A <= 1 000 000 000 Se garanteaza ca suma lungimilor este cel putin A (deci L = 1 este mereu posibil).
Exemple
Exemplul 1
Intrare
4 9 15 8 22 11
Iesire
5
Exemplul 2
Intrare
3 3 7 7 7
Iesire
7