#include <bits/stdc++.h>

const int MOD = 666013;
const int SMAX = 22;
const int NMAX = 10000005;
typedef unsigned int var;

using namespace std;

ifstream fin("abc2.in");
ofstream fout("abc2.out");

vector < var > H[MOD];


char s[SMAX],S[NMAX];
var P[22];

int Hash(const var &x){

    var key = x % MOD;

    for(int i = 0; i < H[key].size(); i++){
        if(H[key][i] == x)

            return 1;

    }

    return 0;

}
int Tr(const char &x){
    return x - 'a';
}

int main()
{
    ios :: sync_with_stdio(false);
    fin.tie(NULL);

    P[0] = 1;
    for(var  i = 1; i < 20 ; i++)
        P[i] = P[i - 1] * 3;

    fin >> S >> s;

    var n = strlen(S) , m = strlen(s) , r = 0,a;

     do{
        a = 0;
        for(var i = 0; i < m; i++){
            a += Tr(s[i]) * P[i];
        }

        if(!Hash(a)){
          H[a % MOD].push_back(a);
        }

    }while(fin >> s);

    for(var i = 0; i < m; i ++)
        a += Tr(S[i]) * P[i];

    if(Hash(a))
        r++;

   for(var  i = m; i < n; i++){

        a /= 3;
        a += Tr(S[i]) * P[m - 1];
        if(Hash(a))
            r++;

    }

    fout << r;

    return 0;
}