_n, m = STDIN.gets.split.map(&:to_i)
a = STDIN.gets.split.map(&:to_i)

array = a.sort.reverse

array = array.permutation(2).first(m).map {|a| a[0] + a[1]} + a.map {|i| i * 2}

puts array.sort.last(m).inject(&:+)