from collections import defaultdict class RollingHash: def __init__(self,S,base=256,mod=(1<<61)-1): self.MOD=mod self.base=base self.length=len(S) self.hash=[0]*(self.length+1) self.power=[1]*(self.length+1) for i in range(self.length): self.hash[i+1]=(self.hash[i]*self.base+ord(S[i]))%self.MOD self.power[i+1]=(self.power[i]*self.base)%self.MOD def get(self,l,r): return (self.hash[r]-self.hash[l]*self.power[r-l])%self.MOD S=input() rhs=RollingHash(S) dd=defaultdict(int) for length in range(1,11): for i in range(len(S)-length+1): dd[rhs.get(i,i+length)]+=1 m=int(input()) ans=0 for _ in range(m): C=input() rhc=RollingHash(C) ans+=dd[rhc.get(0,len(C))] print(ans)