#include "bits/stdc++.h" using namespace std; #define print(x) cout< PI; typedef pair V; typedef vector VE; const ll mod = 1000000007; //10^9+7 int contain(string a,string b){ int al=a.length(),bl=b.length(); if(al>bl)return false; ll t=1; REP(i,al)t*=mod; ll ah=0,bh=0; REP(i,al)ah=ah*mod+a[i]; REP(i,al)bh=bh*mod+b[i]; int cnt=0; for(int i=0;i+al<=bl;i++){ if(ah==bh)cnt++; if(i+al>s; cin>>m; REP(i,m)cin>>c[i]; //print(s);/// //printall(m,c);/// ll ans=0; REP(i,m)ans+=contain(c[i],s); print(ans); }