N, K = gets.split.map &:to_i
A = $<.map &:to_i

ans = 0
(0..N).each{|i|
  A.combination(i){|a|
    n = a.sum
    ans = n if n <= K && n > ans
  }
}
p ans