GR-O2. K tadan birlashtirish

n ta qum uyumi bor, i-sining og‘irligi aᵢ. Bir qadamda **2 tadan K tagacha** istalgan uyumni bittaga birlashtirish mumkin, narxi — birlashtirilganlar og‘irliklari yig‘indisi. Hammasini bitta uyumga yig‘ish uchun eng kam umumiy narx qancha?

Kirish ma’lumotlari

Birinchi qatorda n va K, ikkinchisida n ta og‘irlik.

Chiqish ma’lumotlari

Bitta son — eng kam narx.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 2 ≤ K ≤ 10; 1 ≤ aᵢ ≤ 10⁹.