#include<cstdio>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 const int maxn = ;

 struct node{

     char num[];

     char str[];

 }p[maxn];

 int main()

 {

     int n, m;

     char s[];

     while(~scanf("%d %d", &n, &m))

     {

         for(int i = ; i < n; i++)

         {

             scanf("%s", p[i].num); //也可以用23,24行取代这两行

             scanf("%s", p[i].str);

             //scanf("%s", &p[i].num);

             //scanf("%s", &p[i].str);

         }

         while(m--)

         {

             scanf("%s", s);

             int flag = ;

             for(int i = ; i < n; i++)

             {

                 if(strcmp(p[i].num, s) == ) //比较字符串是否相等

                 {

                     printf("%s\n", p[i].str);

                     flag = ;

                     break;

                 }

             }

             if(!flag) printf("%s\n", s);//如果不相等，则输出输入的字符串

         }

     }

     return ;

 }