#include #include #include #include #include #include #include #include using namespace std; #define GET_ARG(a,b,c,F,...) F #define REP3(i,s,e) for (i = s; i <= e; i++) #define REP2(i,n) REP3 (i,0,(int)(n)-1) #define REP(...) GET_ARG (__VA_ARGS__,REP3,REP2) (__VA_ARGS__) #define RREP3(i,s,e) for (i = s; i >= e; i--) #define RREP2(i,n) RREP3 (i,(int)(n)-1,0) #define RREP(...) GET_ARG (__VA_ARGS__,RREP3,RREP2) (__VA_ARGS__) #define DEBUG(x) cerr << #x ": " << x << endl int a[11]; int main(void) { int i, j, k, m; string s; cin >> s >> m; int ans = 0; REP (k,m) { string t; cin >> t; a[0] = -1; for (i = 1, j = 0; i < t.size(); a[++i] = ++j) { while (j >= 0 && t[i] != t[j]) j = a[j]; } for (i = 0, j = 0; i < s.size(); i++) { while (j >= 0 && s[i] != t[j]) j = a[j]; j++; if (j == t.size()) { ans++; j = a[j]; } } } cout << ans << endl; return 0; }