Masala D

Yuk tashuvchi kompaniyada ketma-ket joylashgan \(n\) ta yuk qutisi bor. Har bir qutining og‘irligi maʼlum.

Kompaniya bu qutilarni ketma-ket \(m\) ta mashinaga joylashtirmoqchi. Har bir mashina kamida bitta qutini olishi shart va qutilar tartibini o‘zgartirish mumkin emas.

Kompaniya uchun eng og‘ir yuk ortilgan mashina muammo tug‘diradi. Shuning uchun ular sizdan quyidagini aniqlashni so‘rashdi:

Qutilarni eng optimal tarzda taqsimlaganda, eng og‘ir mashinadagi yuk og‘irligini minimal qilish mumkin bo‘lgan qiymat nechchi?

Birinchi qatorda \(n, m\),  \((1 ≤ m ≤ n ≤ 2·10^5)\). 

Keyingi qatorda, qutilar og'irliklari, \(n\) ta butun son \(a[i]\), \((1 ≤ a[i] ≤ 10^9)\)

Minimal mumkin bo‘lgan maksimal yuk og‘irligi