L = gets.to_i
N = gets.to_i
W = gets.split.map(&:to_i).sort
count = 0
sum = 0

W.each_with_index do |n, i|
  if W.length > 1
    if (L - sum) - W[i] >= 0
      count += 1
      sum += n
      next
    elsif L == W.inject(:+)
      puts N
      break
    else
      puts count
      break
    end
  else
    if L > W
      count += 1
      puts count
    else
      puts count
    end
  end
end