#include using namespace std; using ll=long long; using ld=long double; using P = pair; using TUP = tuple; #define rep(i,n) for (int i = 0; i < (n); ++i) templateinline bool chmax(T&a,U b){return ainline bool chmin(T&a,U b){return a>b?a=b,1:0;} templatevoid pvec(vector&s){for(T&i:s)cout<void pvec(vector>&s){for(auto&vec:s){for(T&i:vec)cout< di={1,0,-1,0},dj={0,1,0,-1}; #include using namespace atcoder; using mint = modint998244353; ll INF=2e18; // RollingHash sの中にtが何回出現するかO(|S|) int roliha(string s,string t){ int b1=1009,b2=1033; int sl=s.size(),tl=t.size(); if(tl > sl)return 0; mint sh1=0,th1=0,d1=1; mint sh2=0,th2=0,d2=1; rep(i,tl)d1*=b1,sh1*=b1,th1*=b1,sh1+=s[i],th1+=t[i]; rep(i,tl)d2*=b2,sh2*=b2,th2*=b2,sh2+=s[i],th2+=t[i]; int res=(sh1==th1 && sh2==th2); for(int l=0,r=tl;r>s; int m;cin>>m; int ans=0; rep(i,m){ string c;cin>>c; ans+=roliha(s,c); } cout<