C

key = str(input())
string = str(input())
n = int(input())
string = string * n
count = 0
for i in range(len(string)):
    if string[i:i + len(key)] == key:
        count += 1
print(count)