import Foundation
    
let NM = readLine()!.components(separatedBy: " ").map { Int($0)! }

let N = NM[0]
let M = NM[1]

var pokedex1 = [String: Int]()
var pokedex2 = [Int: String]()

for i in 0..<N{
    let pokmon = readLine()!
    pokedex1[pokmon] = i+1
    pokedex2[i+1] = pokmon
}

// ๋ฌธ์ œ๊ฐ€ ์•ŒํŒŒ๋ฒณ์œผ๋กœ๋งŒ ๋“ค์–ด์˜ค๋ฉด ํฌ์ผ“๋ชฌ ๋ฒˆํ˜ธ๋ฅผ ๋งํ•ด์•ผ ํ•˜๊ณ 
// ์ˆซ์ž๋กœ๋งŒ ๋“ค์–ด์˜ค๋ฉด ํฌ์ผ“๋ชฌ ๋ฒˆํ˜ธ์— ํ•ด๋‹นํ•˜๋Š” ๋ฌธ์ž๋ฅผ ์ถœ๋ ฅํ•ด์•ผํ•จ
for _ in 0..<M{
    let q = readLine()!
    if let index = Int(q) {
        print(pokedex2[index]!)
    } else {
        print(pokedex1[q]!)
    }
}

์‹œ๊ฐ„์ดˆ๊ณผ๊ฐ€ ๋‚˜์™€์„œ ๋”•์…”๋„ˆ๋ฆฌ 2๊ฐœ ๋งŒ๋“ค์–ด์„œ ํ’€์—ˆ๋‹ค.

๋ฐ˜์‘ํ˜•
JerryiOS