# frozen_string_literal: true L = 3.times.map { gets.chomp } c = 0 n = L[0].to_i L[2].split.map(&:to_i).sort.each do |w| n -= w if n.negative? p c exit end c += 1 end p c