Costruzione di un alto fienile#10554
L'agricoltore John sta costruendo un fienile completamente nuovo di piani con l'aiuto delle sue mucche. Per completare la costruzione il più rapidamente possibile, ha bisogno del vostro aiuto per determinare come distribuire il lavoro tra le mucche.
Ogni mucca deve essere assegnata esattamente a uno degli piani, e su ogni piano deve lavorare almeno una mucca. Per completare l'-esimo piano sono necessarie a_i unità di lavoro. Poiché ogni mucca svolge un'unità di lavoro all'ora, se sul piano lavorano mucche, allora questo piano sarà costruito in a_i / c unità di tempo.
Per motivi di sicurezza, la costruzione del piano i + 1 non può iniziare finché non è stata completata la costruzione del piano .
Determinare il tempo totale minimo necessario per completare la costruzione del fienile, se le mucche sono distribuite in modo ottimale tra i piani. Stampare la risposta arrotondata all'intero più vicino. È garantito che la risposta esatta differisca da qualsiasi intero per più di .
La prima riga contiene due interi n~(1 \le n \le 10^5) e k~(n \le k \le 10^{12}).
Le successive righe contengono i valori a_1, \ldots, a_n, dove ciascun a_i è un intero positivo che non supera 10^{12}.
Stampare il tempo minimo necessario per completare la costruzione del fienile, arrotondato all'intero più vicino.
Esempio 1