题目描述

给定一个长度为n的字符串数组arr。

接下来有q次询问，第i询问给出一个字符串s_i，问arr中有多少个字符串包含s_i。

字符串仅包含小写字母。

输入格式

第一行一个整数n表示数组长度。(1\le n \le 1 \times 2\times 10^3)

接下来n行，每行一个字符串表示arr_i。(1\le |arr_i| \le 50)

接下来一个整数q表示询问次数。(1\le q \le 10^5)

接下来q行，每行一个字符串s_i。(1 \le |s_i| \le 50)

输出格式

共q行，第i行输出第i次询问的结果。

输入样例

3
hscakakakc
agkcagkcagkc
wycwycwykc
2
ca
kc

输出样例

2
3

提示

ca出现在hscakakakc和agkcagkcagkc中。