n=gets.to_i
burosu = gets.to_i
burohaba = (gets.split(" ").map(&:to_s)).sort
haba = burohaba[0].to_i
ans = 0
for i in 1..burosu
  if haba > n or ans == burosu
    break
  end
  haba += burohaba[i].to_i
  ans += 1
end
puts ans