#include #include int main() { char s[50001], c[5000][10]; int m, i, j, k, f, cnt = 0; scanf("%s %d", s, &m); for (i = 0; i < m; i++) { scanf("%s", c[i]); for (j = 0; j < strlen(s) - (strlen(c[i]) - 1); j++) { f = 0; for (k = 0; k < strlen(c[i]); k++) { if (s[j + k] == c[i][k]) f = 1; else { f = 0; break; } } if (f == 1) cnt++; } } printf("%d\n", cnt); return 0; }