Reed đang học từ vựng tiếng Việt bằng flashcard, trên mỗi tấm flashcard đều có 1 từ vựng và 1 id bất kì (1 id không xuất hiện 2 lần). Tuy nhiên giờ Reed lại đang quên mất một số từ nên muốn tìm lại chúng. Rất may mắn là cậu vẫn còn nhớ id của từ đó. Hãy giúp Reed nhé.

Input

• Dòng đầu tiên chứa hai số nguyên dương \(n, m\) \((n, m \leq 100)\) lần lượt là số từ Reed có và số từ Reed muốn tìm lại.
• \(n\) dòng tiếp theo, mỗi dòng gồm 1 số nguyên dương \(id\) \((id \leq 1000)\) và 1 từ \(s\) \((1 \leq |s| \leq 225)\) chỉ chứa các chữ cái in hoa và in thường.
• \(m\) dòng tiếp theo, mỗi dòng chứa 1 số nguyên dương \(id\) \((id \leq 1000)\) là id của từ Reed cần tìm.

Output

• Gồm \(m\) dòng:
  • Dòng thứ \(i\) gồm từ mà Reed cần tìm, nếu không tồn tại thì in "Not found".

Example

4 5
2 Thanh
3 pho
4 Ha
5 Noi
1
2
4
6
7

Not found
Thanh
Ha
Not found
Not found