// https://yukicoder.me/problems/no/430 #include using namespace std; using ll = long long; using ull = unsigned long long; #define rep0(i,n) for(int i=0; i> S; int M; cin >> M; rep0(i, 11) base_n[i] = powpowm(base, i); int ans = 0; rep1(i, M){ string C; cin >> C; ans += RollingHashMatch(S, C); } cout << ans << endl; }