w = gets.to_i n = gets.to_i blocks = gets.chomp.split(" ").map &:to_i blocks.sort! bw = 0 bc = 0 blocks.each { |b| if w - bw >= b bw += b bc += 1 else break end } puts bc