width = gets.to_i gets blocks = gets.split.map(&:to_i).sort sum = 0 blocks.each_with_index do |i,index| sum += i if sum > width puts index break elsif index == blocks.size - 1 puts index + 1 end end