Dinamik Massiv

Zaman limiti 1 saniyə-dir

Yaddaş məhdudiyyəti 128 meqabayt

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.

Giriş verilənləri

Birinci sətirdə bir boşluqla ayrılmış iki tam ədəd, $n$ və $m (2 \leq n \leq m \leq 1 0^{5})$ , növbəti sətirdə boşluqla ayrılmış $n$ sayda tam ədəd, $a_{1}, a_{2}, ..., a_{n} (1 \leq a_{i} \leq 1 0^{6})$ verilir.

Çıxış verilənləri

Çıxışa lövhədə yazılmış ən böyük ədədin mümkün ən kiçik qiymətini verin.

Nümunələr

Nümunə 1.

1, 1 \to 1, 2, 1 \to 1, 3, 2, 1 \to 1, 3, 2, 3, 1

Nümunə 2.

4, 6, 3 \to 4, 6, 9, 3

Giriş #1

Çıxış #1

Giriş #2

Çıxış #2

Giriş #3

Çıxış #3

Təqdimatlar 333

Qəbul dərəcəsi 25%