PROGRAMMING:Dictionary
You just moved from Waterloo to a big city where people speak a foreign language dialect that is hard to understand. Fortunately, you have a dictionary to help you understand them.
###Input format:
The first line of input is positive integers n and m, followed by N lines of dictionary entries (up to 10000), and then m lines of foreign language words to be translated (up to 10000). Each dictionary entry contains an English word followed by a space and a foreign language word.
Each word in the input consists of up to 10 lowercase letters.
###Output format:
Output the translated English words, one word per line. Non dictionary foreign words output "eh".
###Input example:
```in
5 3
dog ogday
cat atcay
pig igpay
froot ootfray
loops oopslay
atcay
ittenkay
oopslay
```
###Output example:
```out
cat
eh
loops
```
answer：If there is no answer, please comment
###Input format:
The first line of input is positive integers n and m, followed by N lines of dictionary entries (up to 10000), and then m lines of foreign language words to be translated (up to 10000). Each dictionary entry contains an English word followed by a space and a foreign language word.
Each word in the input consists of up to 10 lowercase letters.
###Output format:
Output the translated English words, one word per line. Non dictionary foreign words output "eh".
###Input example:
```in
5 3
dog ogday
cat atcay
pig igpay
froot ootfray
loops oopslay
atcay
ittenkay
oopslay
```
###Output example:
```out
cat
eh
loops
```
answer：If there is no answer, please comment