width = gets.chomp.to_i test_case = gets.chomp.to_i list = gets.chomp.split.map(&:to_i).sort! sum, count = 0, 0 list.each do |i| sum += i break if sum > width count += 1 end puts count