def calc_hash(mojiretus): alpha2num = lambda c: ord(c) - ord('A') + 1 base_num = 27 hash = 0 for i, moji in enumerate(mojiretus[::-1]): hash += alpha2num(moji) * (base_num**i) return hash def main(): alpha2num = lambda c: ord(c) - ord('A') + 1 base_num = 27 S = input() M = int(input()) C = [] for _ in range(M): C.append(input()) S_len = len(S) ans = 0 for Ci in C: gold = calc_hash(Ci) Ci_len = len(Ci) roll_hash = calc_hash(S[0:Ci_len]) if roll_hash == gold: ans += 1 for i in range(S_len - Ci_len + 1): if i== 0: continue roll_hash = (roll_hash - alpha2num(S[i-1]) * (base_num**(Ci_len-1))) * base_num + alpha2num(S[i+Ci_len-1]) if roll_hash == gold: ans += 1 print(ans) if __name__ == '__main__': main()