#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define rep(i,n) for(int i = 0;i<((int)(n));i++) #define reg(i,a,b) for(int i = ((int)(a));i<=((int)(b));i++) #define irep(i,n) for(int i = ((int)(n)-1);i>=0;i--) #define ireg(i,a,b) for(int i = ((int)(b));i>=((int)(a));i--) typedef long long ll; typedef pair mp; /* */ ll hash26(string &c,ll mod=1e18){ ll hs=0,mul=1; rep(i,c.size()){ hs=hs+mul*(c[i]-'A'); mul*=26; } return hs; } ll rolling_hash(string &s,string &c,ll mod=1e18){ if(c.size()>s.size())return 0; ll hs=0,ans=0,mul=1,len=c.size(),comp=hash26(c); rep(i,len){ hs=hs+mul*(s[i]-'A'); mul*=26; } mul/=26; if(hs==comp)ans++;//衝突が不安ならここで検証する rep(i,s.size()-len){ hs=(hs-(s[i]-'A'))/26; hs=hs+mul*(s[i+len]-'A'); if(hs==comp){ ans++;//衝突が不安ならここで検証する } } return ans; } string s,c[5010]; ll m,ans=0; int main(void){ cin>>s>>m; rep(i,m)cin>>c[i]; rep(i,m){ ans+=rolling_hash(s,c[i]); } cout<