Hündür Tövlənin Tikintisi#10554
Fermer Con öz inəyinin köməyi ilə tamamilə yeni mərtəbəli inək tövləsi tikir. Tikintini mümkün qədər tez bitirmək üçün ona işi inəklər arasında necə bölüşdürmək lazım olduğunu müəyyən etməkdə köməyiniz lazımdır.
Hər inək tam olaraq mərtəbədən birinə təyin edilməlidir və hər mərtəbədə ən azı bir inək işləməlidir. -ci mərtəbəni tamamlamaq üçün a_i vahid iş tələb olunur. Hər inək saatda bir vahid iş gördüyünə görə, əgər -ci mərtəbədə inək işləyirsə, bu mərtəbə a_i / c vahid vaxta tikilmiş olacaq.
Təhlükəsizlik səbəbindən i + 1-ci mərtəbədə tikinti -ci mərtəbənin tikintisi bitmədən başlaya bilməz.
İnəklər mərtəbələr arasında optimal şəkildə bölüşdürüldükdə, tövlənin tikintisini bitirmək üçün lazım olan minimum ümumi vaxtı müəyyən edin. Cavabı ən yaxın tam ədədə yuvarlaqlaşdırıb çıxarın. Zəmanət verilir ki, dəqiq cavab istənilən tam ədəddən -dən çox fərqlənir.
Birinci sətirdə iki tam ədəd verilir: n~(1 \le n \le 10^5) və k~(n \le k \le 10^{12}).
Sonrakı sətirdə a_1, \ldots, a_n qiymətləri verilir, burada hər bir a_i 10^{12}-dən çox olmayan müsbət tam ədəddir.
Tövlənin tikintisini bitirmək üçün lazım olan minimum vaxtı ən yaxın tam ədədə yuvarlaqlaşdırıb çıxarın.
Nümunə 1