U384921 找教室

题目背景

小未是一名大一新生,他每天都要为去教室上课而烦恼,因为大学的教室实在太多了,他记不住哪门课程应该在哪个教室上课。因此,他找到了你,请你帮他记住各个课程对应的教室。

题目描述

已知学校共有 $M$ 个教室,每个教室都有一个唯一的正整数编号,所有课程名都是只由最多 $10$ 个小写英文字母组成的字符串。 小未会先把他课程表上的所有课程名告诉你,然后告诉你每个教室上的所有课程。最后,他会给你 $T$ 个课程名,请你依次告诉他这些课程对应的教室的编号,如果他没有这门课程,则对应的教室编号为 $0$。

输入格式

输入共 $2 + M + T$ 行: 第一行输入两个以空格分隔的正整数,依次表示 $M$ 和 $T$; 第二行输入一个字符串,表示小未课程表上的所有课程名,每两个课程名之间用一个空格分隔; 接下来的 $M$ 行,每行输入一个字符串,字符串至少含有一个空格,第一个空格前的内容是一个正整数,表示教室的编号,第一个空格后的内容表示在这个教室上课的所有课程名,每两个课程名之间用一个空格分隔; 接下来的 $T$ 行,每行输入一个字符串,表示小未的询问。

输出格式

输出共 $T$ 行,每行输出一个整数,第 $i$ 行表示第 $i$ 个询问的结果。

说明/提示

对于 Python 语言,字符串的 `split()` 方法将返回一个以空格分隔的字符串列表。例如 `"2023 ai python".split()` 的返回值为 `['2023', 'ai', 'python']`。 ### 样例解释 对于样例一: * 课程 cpp 不存在,所以输出 $0$。 对于样例二: * 第一个询问,课程 math 对应的教室为 $201$; * 第二个询问,课程 pe 不存在,所以输出 $0$; * 第三个询问,课程 english 对应的教室为 $102$,但是小未的课程表中没有这门课程,所以输出 $0$。 对于样例三: * 第一个询问,课程 physics 不存在,所以输出 $0$; * 第二个询问,课程 python 对应的教室为 $102$; * 第三个询问,课程 pe 对应的教室为 $103$,但是小未的课程表中没有这门课程,所以输出 $0$。 ### 测试数据说明 本题共有十组测试数据: * 对于前六组测试数据,满足 $M \le 5$,$T = 1$,教室编号不超过 $1000$,保证每个教室只有一门课程,且这门课程在小未的课程表中; * 对于前八组测试数据,满足 $M \le 5$,$T \le 5$,教室编号不超过 $1000$,保证每个教室只有一门课程; * 对于所有的测试数据,满足 $M \le 10^4$,$T \le 100$,教室编号不超过 $10^9$,每个教室可能有多门课程,但保证每门课程只对应一个教室。