购物清单

当你去消费时，你会在一个很长的货架上找你需要的东西。由于你只记得部分的关键词，这样就会有很多备用物品供你去选择。现在给出所有的商品名，和你记得的关键字，设计一个程序找出拥有这些关键字的产品的个数。

Input

只有一个测试用例，首先输入一个正整数P（1 ≤ P ≤10000），代表了所有产品的总数，接下来是P行字符串（军事小写，长度不超过20个字符）。然后输入一个正整数Q（1 ≤ Q ≤100000），Q代表了记得的关键字符串的个数，接下来是Q行关键字字符串。

Output

针对每一个字符串输出一个含有该字符串的商品名字的总个数。

Sample Input

20
ad
ae
af
ag
ah
ai
aj
ak
al
ads
add
ade
adf
adg
adh
adi
adj
adk
adl
aes
5
b
a
d
ad
s

Sample Output

0
20
11
11
2

#include<iostream>
#include<cstring>
using namespace std;
char a[1000][20];
int n,m;
void   f( )
{
    char b[20];
    cin>>b;
    int i,j,k,count=0;
    int len2=strlen(b);
    for(i=0;i<n;i++)
    { 
       int len1=strlen(a[i]);
       for(j=0;j<len1;j++)
       {
              k=0;
          while(k<len2&&b[k]==a[i][j+k])
              k++;
          if(k==len2)
          {count++;break;}
       }
      
    }
    cout<<count<<endl;
}
int main()
{
     cin>>n;
     for(int i=0;i<n;i++)
         cin>>a[i];
     cin>>m;
     for(int i=0;i<m;i++)
         f();

}