n = int(input())
k = int(input())

def is_nk(n, k):
  nn = list(filter(lambda x: x!='0', list(str(n))))
  if len(nn)==k:
    return True
  return False

num=0
for i in range(n+1):
  if is_nk(i, k):
    num+=1
print(num)