Statistics（中等）

题目描述

Darkness Wong作为北航ACM队新任的助理教练(剧情需要，纯属瞎编)，需要了解每个人在今年的获奖情况。
现在给出今年北航在ACM中的获奖情况，以及Darkness的若干条询问，请帮助他解决这些询问。
已知ACM-ICPC的比赛类型是团队赛，每支队伍有三名队员，所以每条获奖信息都以“三名队员的学号+奖项”的形式出现。

输入

多组测试数据。
对于每组测试数据，第一行为两个正整数N和M(N<=1e6)。
接下来N行，每行一条获奖信息，以[ID ID ID Medal]的形式出现，分别代表三名队员的学号(详见样例)。
其中Au表示金奖，Ag表示银奖，Cu表示铜奖，Fe表示优胜奖。
接下来M行，每行一个学号，表示Darkness Wong的询问该学号同学的获奖情况。

输出

对于每组数据，输出M行。对应每条询问，按以下格式输出。
?Au ?Ag ?Cu ?Fe
同样，Au表示金奖，Ag表示银奖，Cu表示铜奖，Fe表示优胜奖。

输入样例

2 1
35211425 35230115 35060622 Cu
35211425 34060814 35060622 Au
35211425

输出样例

1Au 0Ag 1Cu 0Fe