#include<string.h>
#include<stdio.h>
FILE *f=fopen("abc2.in","r"),*g=fopen("abc2.out","w");

char a[10000001],x[21],b[50001][21],k[101];
long long n,m,q;

void ad()
{
k[0]++;
int i=0;
while(k[i]>9)
{
k[i]=0;
k[i+1]++;
i++;
}
}



void found()
{
for(long long i=0;i<=q;i++)
if(strcmp(b[i],x)==0)
  {ad();
  b[i][0]=0;
  }
}

void aaa()
{fgets(a,10000000,f);
fscanf(f,"%s",x);
n=strlen(x);
m=strlen(a)-1;
long long i=0;
while(i<=m-n)
   {strncpy(b[i],a+i,n);
   i++;
   }
q=i-1;
}

void go()
{
aaa();
found();
while(!feof(f))
   {
   fscanf(f,"%s",x);
   found();
   }


}



int main()
{
go();

for(int i=strlen(k)-1;i>=0;i--)
fprintf(g,"%d",int(k[i]));
return 0;

}