s=input() n=int(input()) count=0 r1=[] i=0 while i<len(s): j=i+1 while j<len(s) and s[i]==s[j]: j+=1 if j-i>=n:
if s[i] not in r1: r1.append(s[i]) i=j
print(len(r1))