n = gets.chomp.to_i m = gets.chomp.to_i b = gets.chomp.split.map(&:to_i).sort i = 0 loop { if n - b[i] >= 0 n -= b[i] i += 1 else p i break end }