n, m = gets.chomp.split.map &:to_i cs = gets.chomp.split.map &:to_i cs.sort! n_empty = 0 sum = 0 cs.each {|c| if sum + c <= m sum += c n_empty += 1 end } p n_empty