def S(a, b):
    return sum(map(int, str(a + b)))

def T(n, k):
    a = [n]
    for i in range(1, k+1):
        a.append(S(a[i-1], i))
        if a[i] <= i:
            print(i+1)
            break
        if a[i] in a[:i]:
            print(a.index(a[i]))
            break
    else:
        print(k+1)