题目描述

由于几个人烧坏了广播站的设备，校长给他们分配了任务作为惩罚。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 翻译

样例

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

block 192.168.0.1; #replica
proxy 192.168.0.2; #main

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;

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