CF918B Radio Station
题目描述
由于几个人烧坏了广播站的设备,校长给他们分配了任务作为惩罚。Dustin 的任务是为学校网站的 nginx 配置文件添加注释。学校有 $ n $ 台服务器,每台服务器有一个名字和一个 ip(名字不一定唯一,但 ip 各不相同)。Dustin 知道每台服务器的 ip 和名字。为简单起见,我们假设 nginx 命令的格式为 "command ip;",其中 command 是只包含英文小写字母的字符串,ip 是某一台学校服务器的 ip。
每个 ip 的形式为 "a.b.c.d",其中 $ a $、$ b $、$ c $ 和 $ d $ 是不超过 $ 255 $ 的非负整数(没有前导零)。Dustin 需要在 nginx 配置文件中的 $ m $ 条命令后面添加注释,因为没有人记得服务器的 ip,所以为了让配置更容易理解,Dustin 需要在每一行命令的后面注释该 ip 所属服务器的名字。更正式地说,如果一行是 "command ip;",Dustin 需要把它替换为 "command ip; #name",其中 name 是与 ip 匹配的服务器名字。
Dustin 对 nginx 一无所知,于是他再次慌了,朋友们请你帮他完成这个任务。
输入格式
第一行输入两个整数 $ n $ 和 $ m $($ 1 \leq n, m \leq 1000 $)。
接下来 $ n $ 行,每行包含一个字符串 name(服务器名称)和一个字符串 ip(服务器 ip),中间用空格分隔开($ 1 \leq |name| \leq 10 $,name 仅包含英文小写字母)。保证所有 ip 各不相同。
接下来 $ m $ 行,每行是一条配置文件命令,格式为 "command ip;"($ 1 \leq |command| \leq 10 $,command 仅包含英文小写字母)。保证所有 ip 都属于学校的 n 台服务器之一。
输出格式
输出 $ m $ 行,为每条命令加上对应服务器名字的注释后的结果。
说明/提示
由 ChatGPT 5 翻译