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$,每个教室可能有多门课程,但保证每门课程只对应一个教室。