#!/usr/bin/ruby
# -*- coding: utf-8 -*-
=begin
ALDS1_4-D
=end

class Main
  def sum(f)
    f.inject(0){|acc,x| acc + x}
  end

  def ndivide(f,x)
    n=f.length
    return nil if f.max > x
    m=0
    i=0
    while i <= n-1 do
      m += 1
      j = i
      while j <= n-1 do
        if sum(f.slice(i..j)) > x then
          j -= 1
          break
        end
        j += 1
      end
      i=j+1
    end
    m
  end

  def initialize
    #fh=open("ALDS1_4_Din.txt")
    fh=STDIN
    f=[]
    n,m=fh.gets.chomp.split.map{|x| x.to_i}

    0.upto(n-1){|i|
      f.push(fh.gets.to_i)
    }

    total = sum(f)
    st = ((total +0.0) / m).ceil

    ans=0
    st.upto(total){|x|
      if ndivide(f,x) == m then
        ans = x
        break
      end
    }
    puts ans

  end
end

if $0==__FILE__ then
  Main.new()
end