4237 - Araci

Cerință

Să se determine lungimea maximă L pe care o poate obține pentru cel puțin A araci tăind bambușii.

Date de intrare

Programul citește de la tastatură numerele n și A, iar apoi n numere naturale, separate prin spații, reprezentând dimensiunile tulpinilor de bambus.

Date de ieșire

Programul va afișa pe ecran L, reprezentând lungimea maximă posibilă a celor cel puțin A araci.

Restricții de precizări

• 3 ⩽ n ⩽ 100000
• 1 ⩽ d ⩽ 30000

Exemplul 1

Intrare

4 1

6 10 14 9

Ieșire

Datele introduse corespund restricțiilor impuse.

14

Exemplul 2

Intrare

3

2

5 7 8

Ieșire

Datele introduse corespund restricțiilor impuse.

15