l = gets.to_i n = gets.to_i w = gets.split.map(&:to_i).sort sum = 0 count = 0 w.each do |w| sum += w count += 1 if l <= sum puts count return end end if w.length == count && sum <= l puts 1 return end