N,M = gets.split(' ').map(&:to_i)
A = gets.split(' ').map(&:to_i).sort!.reverse!

A2 = A.dup
A3 = A.dup

A4 = A2.map!{|x| x * 2}
A5 = Array.new
(0..A3.size-2).each do |i|
  (i+1..A3.size-1).each do |j|
    A5 << A3[i] + A3[j]
  end
end
A5.sort!.reverse!

score = 0
flag=false
M.times do
  if A4[0] >= A5[0]
    score += A4[0]
    A4.shift
  else
    score += A5[0]
    if flag==true
      A5.shift
      flag=false
    else
      flag=true
    end
  end
end

p score