n,k=gets.split.map(&:to_i)
a=$<.map(&:to_i)
ans = 0
(1 << n).times do |i|
    sum = 0
    n.times do |j|
        if (i & (1 << j)) > 0
            sum += a[j]
        end
    end
    if sum <= k
        ans = [ans, sum].max
    end
end
p ans