width = gets.to_i num = gets.to_i blocks = gets.split.map(&:to_i) cnt = 0 sum = 0 blocks.sort.each do |block| sum += block cnt += 1 if sum <= width end puts cnt