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.
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ışa bir tam ədəd yazın — bütün hesabatları çap etmək üçün lazım olan minimum vaxt.
Nümunə 1
Birinci testdə, vaxt ərzində birinci printerdə , ikinci printerdə və üçüncü printerdə hesabat çap etmək olar.