Müəllim lövhədə $a_1, a_2, ..., a_n$ ədədlərini yazdı. Daha sonra lövhədə yazılan ədədlərin sayı $m$-ə çatana qədər şagirdlər bir-bir lövhəyə gəlib hazırda lövhədə yazılmış hər hansı iki ardıcıl ədədi seçib onların arasına bu iki ədədin cəmini yazdı (nümunələrə baxın). Lövhədə yazılmış ən böyük ədədin mümkün ən kiçik qiymətini tapın. \InputFile Birinci sətirdə bir boşluqla ayrılmış iki tam ədəd, $n$ və $m~(2 \le n \le m \le 10^5)$, növbəti sətirdə boşluqla ayrılmış $n$ sayda tam ədəd, $a_1, a_2, ..., a_n~(1 \le a_i \le 10^6)$ verilir. \OutputFile Çıxışa lövhədə yazılmış ən böyük ədədin mümkün ən kiçik qiymətini verin. \Examples Nümunə 1. $$ 1, 1 → 1, 𝟐, 1 → 1, 𝟑, 2, 1 → 1, 3, 2, 𝟑, 1 $$ Nümunə 2. $$ 4, 6, 3 → 4, 6, 𝟗, 3 $$