#! ruby L = gets.to_i N = gets.to_i W = gets.chomp.split.map(&:to_i) sum = 0 count = 0 W.sort.each do |w| sum += w break if sum > L count += 1 end puts count