# Input
s = input()    # e.g., "abcde"
k = int(input())  # e.g., 3
sub = set()
j = s[:k]
sub.add(j)
if k > len(s):
    print(0)
    exit()
else:
    for x in range(k,len(s)):
        start = x-k+1
        j = s[start:x+1]
        sub.add(j)
print(len(sub))