Printer#7828

Printer

1 saniyə
64 meqabayt
Orta

Marichkanın printeri var və o, hesabatını mümkün qədər tez çap etməlidir. Hər printer bir hesabatı müəyyən bir vaxtda, A_i vaxta çap edir. Tapşırığınız Marichkanın bütün hesabatları çap etməsi üçün tələb olunan minimum vaxtı müəyyən etməkdir. Bütün printerlər eyni anda və istənilən ardıcıllıqla işləyə bilər, yalnız çap vaxtı nəzərə alınır.

Giriş

Birinci sətirdə iki tam ədəd və (1 \le N \le 10^5;\ 1 \le X \le 10^9) verilir.Növbəti sətirdə hər birində bir tam ədəd A_i (1 \le A_i \le 10^6) verilmişdir.

Çıxış

Çıxışa bir tam ədəd yazın — bütün hesabatları çap etmək üçün lazım olan minimum vaxt.

Nümunələr

Nümunə 1

Loading
Loading

Qeyd

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