S = input() M = int(input()) C = [] for _ in range(M): c = input() C.append(c) alphabet = ['A','B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L','M', 'N','O','P','Q','R','S','T','U','V','W','X','Y','Z'] dic = {} for i, alp in enumerate(alphabet): dic[alp] = i+1 def make_hash(sentence): length = len(sentence) sentence = list(sentence) hash = '' for i in range(length): #hash = hash + dic[sentence[i]]*26**(length-i-1) hash += str(dic[sentence[i]]) return hash hash_S = make_hash(S) ans = 0 for c in C: hash_c = make_hash(c) for i in range(len(hash_S) - len(hash_c)+1): #print(hash_S[i:len(hash_c)+i]) if hash_S[i:len(hash_c)+i] == hash_c: ans += 1 print(ans)