length = gets.chomp.to_i num = gets.chomp.to_i blocks = gets.split.map(&:to_i) sum = 0 cnt = 0 blocks.sort! blocks.each do |i| sum += i cnt += 1 if length < sum break end end puts cnt - 1