K blokları

Sizə n ədəd müsbət tam ədədlərdən ibarət olan A ardıcıllığı verilir. Bu ardıcıllığı k bloklara bölmənin dəyəri, hər bir blokdakı maksimum ədədlərin cəmi kimi müəyyən edilir. Verilən k ədədinə əsasən, minimum dəyərə malik bölmənin ölçüsünü tapmalısınız.

Giriş məlumatları

Birinci sətirdə iki tam ədəd n və k (1 ≤ n ≤ 10^5, 1 ≤ k ≤ min(n, 100)) verilir. İkinci sətirdə isə n tam ədəd A[1], A[2], ..., A[n] (1 ≤ A[i] ≤ 10^6) - ardıcıllığın elementləri verilir.

Çıxış məlumatları

Tək bir ədəd - minimum bölmənin dəyərini çıxış edin.