#include <bits/stdc++.h>

using namespace std;

ifstream f("abc2.in");
ofstream g("abc2.out");

int n,i,j,k;
long long nr, rez;
char c[10000001],s[100001];
unordered_map <long long,bool> dictionar;

int main()
{
    f.get(c,2000);
    for(i=0;i<strlen(c);i++)
    {
        c[i]=char(int(c[i])-48);
    }
    f.get();
    bool ok=0;
    while(!f.eof())
    {
        f.get(s,20);
        nr=0;
       if(ok==0)
        k=strlen(s);
        ok=1;
        for(int i=0;i<strlen(s);i++)
        {
            nr=nr*10+(char(int(s[i])-48)-'0');
        }
       // g<<nr<<' ';
        if(nr>0)
        {
            dictionar[nr]=1;
        }
        f.get();
    }
    int sol=0;
    for(i=0;i<strlen(c)-k+1;i++)
    {
        rez=0;
        for(j=i;j<=i+k-1;j++)
        {
            rez=rez*10+(c[j]-'0');

        }
        if(dictionar.count(rez))
            sol++;
    }
    g<<sol;

    return 0;
}