Sal

$L_i$ ($i=\mathrm{1..}N$) uzunluqlu $N$ sayda ağac tirdən istifadə etməklə $M$ sayda eyni uzunluqlu tirdən ibarət sal qurmaq lazımdır. Salın mümkün olan ən böyük $P$ uzunluğunu tapın.

Giriş verilənləri

Birinci sətirdə $N$ və $M$-in qiymətləri, ikinci sətirdə isə $L$ massivinin elementləri verilir.

Çıxış verilənləri

$P$-nin qiyməti.

Bütün ədədlərin qiyməti naturaldır, $1000$-i aşmır.

Nümunələr