# frozen_string_literal: true

N, K = gets.chomp.split.map(&:to_i)
As = N.times.map { gets.to_i }

puts(N.times.map do |i|
  As.combination(i + 1).map(&:sum).reject { |s| s > K }.max || 0
end.max)