input = gets.split("\s").map(&:to_i)

h = {0 => 1}
gets.split("\s").map{|a| h.keys.map {|k| h[a.to_i + k]=1}}
array = h.keys.reverse!
array.pop

ans = array.shift
(input[1] - 1).times do |n|
  ans &= array[n]
end
puts ans