maxWidth = gets.chomp.to_i numBox = gets.chomp.to_i boxes = gets.split.map(&:to_i).sort count = 0 sum = 0 boxes.each do |w| sum += w break if sum > maxWidth count += 1 end puts count