#include using namespace std; #define DUMP(x) cerr << #x << "=" << x << endl #define DUMP2(x, y) cerr<<"("<<#x<<", "<<#y<<") = ("< >(x) #define rep(i,n) for(int i=0;i<(int)(n);i++) #define REP(i,m,n) for (int i=m;i<(int)(n);i++) #define in_range(x, y, w, h) (0<=(int)(x) && (int)(x)<(int)(w) && 0<=(int)(y) && (int)(y)<(int)(h)) #define ALL(a) (a).begin(),(a).end() typedef long long ll; typedef unsigned long long ull; const int INF = 1e9; typedef pair PII; int dx[4]={0, -1, 1, 0}, dy[4]={-1, 0, 0, 1}; const ull B = 100000007; int count(string a, string b) { int al = a.size(), bl = b.size(); if (bl > al) return 0; int res = 0; ull t = 1; for (int i=0; i> S >> M; int ans = 0; rep(i, M) { string C; cin >> C; ans += count(S, C); } cout << ans << endl; }