#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define repl(i,a,b) for(int i=(int)(a);i<(int)(b);i++) #define rep(i,n) repl(i,0,n) #define mp(a,b) make_pair(a,b) #define pb(a) push_back(a) #define all(x) (x).begin(),(x).end() #define dbg(x) cout<<#x"="< > vec(10, vector()); scanf("%s", c); string s(c); int n = s.length(); rep(i,n){ rep(len, 10){ if(i+len>n) continue; vec[len].pb(s.substr(i,len+1)); } } rep(i,10) sort(all(vec[i])); int m; cin>>m; int res=0; rep(loop, m){ char ch[15]; scanf("%s", ch); string str(ch); int len=str.size(); res += upper_bound(all(vec[len-1]), str) - lower_bound(all(vec[len-1]), str); } cout<