#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], z[10]; int main(void) { int i, j, k, m; string s; cin >> s >> m; int ans = 0; while (m--) { string t; cin >> t; z[0] = t.size(); for (i = 1, j = 0; i < t.size(); i += k, j -= k) { for ( ;i+j < t.size() && t[j] == t[i+j]; j++); z[i] = j; for (k = 1; i+k < t.size() && k + z[k] < j; k++) z[i+k] = z[k]; } a[0] = -1; for (i = t.size()-1; i > 0; i--) { a[i+z[i]] = z[i]; } 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; }