S = input() N = len(S) M = int(input()) base = 1007 mod = 2**61-1 hash = [0]*(N+1) for i in range(1,N+1): hash[i] = (hash[i-1]*base + ord(S[i-1])) %mod def RollingHash(l,r): return (hash[r] - hash[l]*pow(base,r-l,mod)) %mod ans = 0 for i in range(M): C = input() hashC = 0 for i in range(len(C)): hashC += ord(C[i])*base**(len(C)-1-i) %mod hashC %= mod #print(C,hashC) for i in range(N+1-len(C)): if hashC == RollingHash(i,i+len(C)): ans += 1 print(ans)