n,k=gets.split.map &:to_i
s=Array.new(1<<n,0)
n.times{|i|
  a=gets.to_i
  (1<<i).times{|h|s[h|1<<i]=s[h]+a}
}
p s.select{|x|x<=k}.max