#include<bits/stdc++.h>
using namespace std;
#define INF 1e8
bool check(char a, char b)
{
if(a==b)
return 1;
if(a=='a'&&b=='o')
return 1;
if(a=='o'&&b=='a')
return 1;
if(a=='t'&&b=='l')
return 1;
if(a=='l'&&b=='t')
return 1;
return 0;
}
int main()
{
int n;
cin>>n;
string draw_string;
cin>>draw_string;
string ticket[n];
for(int i=0;i<n;i++)
{
cin>>ticket[i];
}
int k;
cin>>k;
int ans=0;
for(int i=0;i<n;i++)
{
int dp[201][201][2][2];
int sz2=draw_string.size(),sz1=ticket[i].size();
for(int j=0;j<sz1;j++)
{
dp[j][sz2][0][0]=INF;
dp[j][sz2][1][0]=INF;
dp[j][sz2][0][1]=INF;
dp[j][sz2][1][1]=INF;
}
dp[sz1-1][sz2][0][1]=0;
dp[sz1-1][sz2][1][1]=0;
for(int j=0;j<=sz2;j++)
{
dp[sz1][j][0][0]=0;
dp[sz1][j][1][0]=0;
dp[sz1][j][0][1]=0;
dp[sz1][j][1][1]=0;
}
for(int j=sz1-1;j>=0;j--)
{
for(int k=sz2-1;k>=0;k--)
{
if(check(ticket[i][j],draw_string[k]))
{
dp[j][k][0][0]=min(dp[j+1][k+1][1][0],dp[j][k+1][0][0]);
dp[j][k][1][0]=dp[j+1][k+1][1][0];
}
else
{
dp[j][k][0][0]=dp[j][k+1][0][0];
dp[j][k][1][0]=1+dp[j][k+1][1][0];
}
if(check(ticket[i][j],draw_string[k]))
{
dp[j][k][0][1]=min(dp[j+1][k+1][1][1],dp[j][k+1][0][1]);
dp[j][k][1][1]=dp[j+1][k+1][1][1];
}
else
{
dp[j][k][0][1]=min(dp[j][k+1][0][1],dp[j+1][k+1][0][0]);
dp[j][k][1][1]=min(1+dp[j][k+1][1][1],dp[j+1][k+1][1][0]);
}
}
}
if(dp[0][0][0][1]<=k)
ans++;
}
cout<<ans<<endl;
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBJTkYgMWU4CmJvb2wgY2hlY2soY2hhciBhLCBjaGFyIGIpCnsKICAgIGlmKGE9PWIpCiAgICAgICAgcmV0dXJuIDE7CiAgICBpZihhPT0nYScmJmI9PSdvJykKICAgICAgICByZXR1cm4gMTsKICAgIGlmKGE9PSdvJyYmYj09J2EnKQogICAgICAgIHJldHVybiAxOwogICAgaWYoYT09J3QnJiZiPT0nbCcpCiAgICAgICAgcmV0dXJuIDE7CiAgICBpZihhPT0nbCcmJmI9PSd0JykKICAgICAgICByZXR1cm4gMTsKICAgcmV0dXJuIDA7Cn0KCmludCBtYWluKCkKeyAgICAKICAgaW50IG47CiAgIGNpbj4+bjsKICAgc3RyaW5nIGRyYXdfc3RyaW5nOwogICBjaW4+PmRyYXdfc3RyaW5nOwogICBzdHJpbmcgdGlja2V0W25dOwogICBmb3IoaW50IGk9MDtpPG47aSsrKQogICB7CiAgICAgIGNpbj4+dGlja2V0W2ldOwogICB9CiAgIGludCBrOwogICBjaW4+Pms7CiAgIGludCBhbnM9MDsKICAgZm9yKGludCBpPTA7aTxuO2krKykKICAgeyAgCiAgICAgIGludCBkcFsyMDFdWzIwMV1bMl1bMl07CiAgICAgIGludCBzejI9ZHJhd19zdHJpbmcuc2l6ZSgpLHN6MT10aWNrZXRbaV0uc2l6ZSgpOwogICAgICBmb3IoaW50IGo9MDtqPHN6MTtqKyspCiAgICAgIHsKICAgICAgICBkcFtqXVtzejJdWzBdWzBdPUlORjsKICAgICAgICBkcFtqXVtzejJdWzFdWzBdPUlORjsKICAgICAgICBkcFtqXVtzejJdWzBdWzFdPUlORjsKICAgICAgICBkcFtqXVtzejJdWzFdWzFdPUlORjsKICAgICAgfQogICAgICBkcFtzejEtMV1bc3oyXVswXVsxXT0wOwogICAgICBkcFtzejEtMV1bc3oyXVsxXVsxXT0wOwogICAgICBmb3IoaW50IGo9MDtqPD1zejI7aisrKQogICAgICB7CiAgICAgICAgZHBbc3oxXVtqXVswXVswXT0wOwogICAgICAgIGRwW3N6MV1bal1bMV1bMF09MDsKICAgICAgICBkcFtzejFdW2pdWzBdWzFdPTA7CiAgICAgICAgZHBbc3oxXVtqXVsxXVsxXT0wOwogICAgICB9CiAgICAgIGZvcihpbnQgaj1zejEtMTtqPj0wO2otLSkKICAgICAgewogICAgICAgIGZvcihpbnQgaz1zejItMTtrPj0wO2stLSkKICAgICAgICB7ICAKICAgICAgICAgICBpZihjaGVjayh0aWNrZXRbaV1bal0sZHJhd19zdHJpbmdba10pKQogICAgICAgICAgIHsKICAgICAgICAgICAgIGRwW2pdW2tdWzBdWzBdPW1pbihkcFtqKzFdW2srMV1bMV1bMF0sZHBbal1baysxXVswXVswXSk7CiAgICAgICAgICAgICBkcFtqXVtrXVsxXVswXT1kcFtqKzFdW2srMV1bMV1bMF07CiAgICAgICAgICAgfQogICAgICAgICAgIGVsc2UKICAgICAgICAgICB7CiAgICAgICAgICAgICAgZHBbal1ba11bMF1bMF09ZHBbal1baysxXVswXVswXTsKICAgICAgICAgICAgICBkcFtqXVtrXVsxXVswXT0xK2RwW2pdW2srMV1bMV1bMF07CiAgICAgICAgICAgfQogICAgICAgICAgIGlmKGNoZWNrKHRpY2tldFtpXVtqXSxkcmF3X3N0cmluZ1trXSkpCiAgICAgICAgICAgewogICAgICAgICAgICAgZHBbal1ba11bMF1bMV09bWluKGRwW2orMV1baysxXVsxXVsxXSxkcFtqXVtrKzFdWzBdWzFdKTsKICAgICAgICAgICAgIGRwW2pdW2tdWzFdWzFdPWRwW2orMV1baysxXVsxXVsxXTsKICAgICAgICAgICB9CiAgICAgICAgICAgZWxzZQogICAgICAgICAgIHsKICAgICAgICAgICAgICBkcFtqXVtrXVswXVsxXT1taW4oZHBbal1baysxXVswXVsxXSxkcFtqKzFdW2srMV1bMF1bMF0pOwogICAgICAgICAgICAgIGRwW2pdW2tdWzFdWzFdPW1pbigxK2RwW2pdW2srMV1bMV1bMV0sZHBbaisxXVtrKzFdWzFdWzBdKTsKICAgICAgICAgICB9CiAgICAgICAgfQogICAgICB9CiAgICAgIGlmKGRwWzBdWzBdWzBdWzFdPD1rKQogICAgICAgIGFucysrOwogICAgfQogICBjb3V0PDxhbnM8PGVuZGw7CiAgICByZXR1cm4gMDsKfQ==