← 返回题目列表

Codeforces · 918/B

B. 广播电台

中文机器翻译题面 查看原题

当这些家伙炸毁广播电台设施时,学校校长给了他们任务作为惩罚。 Dustin 的任务是为学校网站的 nginx 配置添加注释。学校有n台服务器。每个服务器都有一个名称和一个 ip(名称不一定是唯一的,但 ip 是唯一的)。 Dustin 知道每台服务器的 IP 和名称。为简单起见,我们假设 nginx 命令的形式为“command ip;”其中command是仅由英文小写字母组成的字符串,ip是学校服务器之一的ip。

每个 ip 的形式为“a.b.c.d”,其中 a、b、c 和 d 是小于或等于 255 的非负整数(没有前导零)。 nginx配置文件Dustin要给has m命令添加注释。没有人会记住服务器的 ip,因此为了更好地理解配置,Dustin 必须在每行末尾(在每个命令之后)注释该 ip 所属的服务器名称。更正式地说,如果一行是“command ip;” Dustin 必须将其替换为“command ip; #name”,其中 name 是 ip 等于 ip 的服务器的名称。

Dustin对nginx一无所知,所以他又惊慌了,他的朋友让你帮他做他的任务。

输入

输入的第一行包含两个整数 n 和 m (1 ≤ n, m ≤ 1000)。

接下来的 n 行包含服务器的名称和 IP。每行包含字符串name、服务器的名称和字符串ip、服务器的ip,以空格分隔(1≤|name|≤10,name仅由英文小写字母组成)。保证所有ip都是不同的。

接下来的 m 行包含配置文件中的命令。每行的格式为“command ip;” (1 ≤ |command| ≤ 10,command 仅由英文小写字母组成)。保证ip属于n个学校服务器之一。

输出

打印 m 行,Dustin 完成任务后配置文件中的命令。

示例

输入 #1

2 2
main 192.168.0.2
replica 192.168.0.1
block 192.168.0.1;
proxy 192.168.0.2;

输出 #1

block 192.168.0.1; #replica
proxy 192.168.0.2; #main

输入 #2

3 5
google 8.8.8.8
codeforces 212.193.33.27
server 138.197.64.57
redirect 138.197.64.57;
block 8.8.8.8;
cf 212.193.33.27;
unblock 8.8.8.8;
check 138.197.64.57;

输出 #2

redirect 138.197.64.57; #server
block 8.8.8.8; #google
cf 212.193.33.27; #codeforces
unblock 8.8.8.8; #google
check 138.197.64.57; #server