codeforces918B

WYBZDYGJSMMZ有n个用户的用户名与ip地址的对照表。
WYBZDYGJSMMZ现在要对这些IP地址发送m条指令，格式为:
指令名 ip名; 但是他记忆力不太好，具体症状表现为，他压根就记不住哪个ip对照哪个用户。
那怎么办呢，所以他想实现一个功能就是他发送指令后，程序能够新输出一行：
指令名 ip名; #用户名
现在要求你实现这个程序。

Input

第一行两个整数,n和m (1≤ n,m≤ 1000)
之后n行，每行两个字符串，分别代表用户名和其ip地址
再有m行，每行两个字符串分别代表指令名和末尾多了个;的ip地址
所以字符串长度最长不超过10，不可能为空串

Output

输出m行，每行为与之对应的指令名
ip地址; #用户名

Example

Input

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

Output

block 192.168.0.1; #replica
proxy 192.168.0.2; #main

Input

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;

Output

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

 

这道题考察map的用法：

代码如下：

#include<stdio.h>
#include<assert.h>
#include<string.h>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#include<functional>
#include<map>
#include<set>
using namespace std;
typedef long long ll;
const int maxn = 2000;
map<string, string>mp;
string a, b;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n, m;
	cin >> n >> m;
	for (int i = 1; i <= n; i++) {
		cin >> a >> b;
		b += ';';
		mp[b] = a;
	}
	for (int i = 1; i <= m; i++) {
		cin >> a >> b;
		cout << a << ' ' << b <<' '<< "#" << mp[b] << endl;
	}
	return 0;
}