Description

德国 ICPC 场景被广泛认为是最具竞争力的之一。 至少，这是我们对学生们说的。 无数的竞争关系交织成一张复杂的网络，充满了嫉妒、绝望、荣耀与胜利，这些都体现在两块不断变换的记分牌——Winter Contest 和 GCPC 上。 尽管一代又一代的参赛者往往会忘记前辈们的恩怨，但我们教练，作为永恒的连续性灯塔，保留着那些早已被遗忘队伍之间的琐碎冲突。 为了追求完美的平衡，我们以愤怒的呐喊在社交媒体上抗议每一篇不公正的新闻报道，表达我们对教练职责的奉献。 也就是说，如果一篇新闻报道中出现了某所大学的对手大学名称的次数多于该大学本身的名称次数，那么该大学的教练就会生气。

:::align{center}

Winter Contest 2024 前十名记分牌。 :::

为了平息这片愤怒之海中的波澜，一位新任权威被指派负责校对 GCPC 和 Winter Contest 的媒体报道，以防止报道不均。

Input Format

输入包括：

• 一行，包含大学数量 $n$、竞争关系数量 $m$ 和新闻报道数量 $k$。\ ($1\leq n,m,k\leq 10^5$)
• 接下来 $n$ 行，每行包含一所大学的名称 $p_i$。
• 接下来 $m$ 行，每行包含两个整数 $u,v$，表示大学 $u$ 和大学 $v$ 是竞争对手。\ ($1\leq u,v \leq n, u\neq v$)
• 接下来 $k$ 行，每行包含一篇新闻报道 $t_i$。

如果大学 $u$ 是大学 $v$ 的对手，则 $v$ 也是 $u$ 的对手。此外，没有重复的竞争关系。

大学名称和新闻报道均由小写拉丁字母和空格组成。 名称和报道的首尾字符都不是空格。 名称之间可能有重叠，也可能包含于其他名称之中。

所有名称和报道的总长度不超过 $10^6$，即 $\sum_{i=1}^{n} |p_i| + \sum_{i=1}^{k} |t_i| \leq 10^6$。

Output Format

对于每篇新闻报道，如果它会激怒至少一位教练，则输出“no”，否则输出“yes”。

3 1 4
hpi
fau
kit
1 3
kit destroys hpi at wintercontest
gcpc is great
team moshpit from hpi beats kit teams
whats the abbreviation for university of erlangen nuremberg

yes
yes
no
yes

6 3 5
uds
cu
tum
rwth
uni ulm
uni
4 1
2 5
1 3
last gcpc rwth had a team in top ten two places behind tum
who is team debuilding from constructor university bremen
top ten teams last year are from kit cu uds hpi tum and rwth
uni ulm cu uni ulm
sunday alright lets go

no
yes
no
no
yes

Hint

由 ChatGPT 4.1 翻译