兄弟校问题
本题没有可用的提交语言。
Description
我们称两个学校如果处于同一个城市或者两个学校的校名中有相同的关键词就是兄弟学校；
如果两个学校同时是某一个学校的兄弟学校，那么这两个学校也是兄弟学校；
给定关键词列表和每个学校的校名和城市，求每个学校的兄弟学校的个数。
一个学校的校名中有关键词，指的是其校名中完整的单词在关键词列表中完全一致地出现。
第一行是两个整数n, m分别表示学校数量和关键词数量。 接下来n(1 ≤ n ≤ 1 000)行，每行两个用空格分隔的只包含大小写字母和分隔符"_"的字符串（长度不超过1 000)，分别表示学校名称和城市名称，其中学校名称的不同单词之间的分隔符用下划线"_"代替空格，关键词大小写不敏感，城市名称不包含分隔符。 接下来m(0 ≤ m ≤ 1 000)行，每行一个只包含小写字母的字符串（长度不超过5 0)，描述关键词列表。
输出n行，每行一个整数，描述第i个学校的兄弟学校个数。
Input
第一行是两个整数n, m分别表示学校数量和关键词数量。 接下来n(1 ≤ n ≤ 1 000)行，每行两个用空格分隔的只包含大小写字母和分隔符"_"的字符串（长度不超过1 000)，分别表示学校名称和城市名称，其中学校名称的不同单词之间的分隔符用下划线"_"代替空格，关键词大小写不敏感，城市名称不包含分隔符。 接下来m(0 ≤ m ≤ 1 000)行，每行一个只包含小写字母的字符串（长度不超过5 0)，描述关键词列表。
Output
输出n行，每行一个整数，描述第i个学校的兄弟学校个数。
4 1
jimei_University Xiamen
xiamen_University Xiamen
genshin_University Mihoyo
genshin_Impact Mihoyo
genshin
2 0
genshin_Impact Mihoyo
star_Railway_University Mihuyou
1
1
1
1
0
0