N, K = gets.split.map(&:to_i)
A = N.times.map{gets.to_i}
H = Hash.new(0)
H[0] = 1

A.each do |a| 
  H.keys.each do |h|
    H[h + a] += H[h] if h + a <= K
  end
end
puts H.keys.max