Printer

Marichkanın N printeri var və o, X hesabatını mümkün qədər tez çap etməlidir. Hər bir printer müəyyən bir vaxtda A[i] hesabat çap edir. Marichkanın bütün hesabatları çap etməsi üçün minimal vaxtı tapmağa kömək edin. Bütün printerlər eyni anda və istənilən ardıcıllıqla istifadə edilə bilər, yalnız çap vaxtı nəzərə alınır.

Giriş Məlumatları

Birinci sətirdə N və X ədədləri verilir (1 ≤ N ≤ 10^5; 1 ≤ X ≤ 10^9). Növbəti N sətirdə hər birində bir ədəd olmaqla A[i] (1 ≤ A[i] ≤ 10^6) yazılmışdır.

Çıxış Məlumatları

Tək bir ədəd çıxarın — bütün hesabatları çap etmək üçün lazım olan minimal vaxt.

İzah

Birinci testdə 6 vaxt ərzində birinci printerdə 1, ikinci printerdə 3 və üçüncü printerdə 6 hesabat çap etmək olar.

Nümunələr