#1654. TÌM CHUỖI (Mã bài: CAU2)

Bộ nhớ: 512 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Tú đang học từ vựng tiếng Anh bằng flashcard, trên mỗi tấm flashcard đều có một từ vựng và một mã id của nó (mỗi id tương ứng với một từ duy nhất). Tuy nhiên giờ Tú 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 các từ đó. Hãy giúp Tú nhé.

Dữ liệu:

  • Dòng đầu tiên chứa hai số nguyên dương n, m ( n, m \le 10^5 ) lần lượt là số từ vựng cho trước và số từ Tú muốn tìm lại.
  • n dòng tiếp theo, mỗi dòng gồm một số nguyên dương id và một từ s chỉ chứa các chữ cái in thường ( id \le 10^5, 1 \le |s| \le 10 ).
  • m dòng tiếp theo, mỗi dòng chứa một số nguyên dương id ( id \le 10^5 ) là id của từ Tú cần tìm.

Kết quả:

  • Gồm m dòng, trên mỗi dòng là từ mà Tú cần tìm, nếu không tồn tại thì ghi “Not found”.

Ví dụ:

Dữ liệu:

4 5
2 thanh
3 pho
4 ha
5 noi
1
2
4
6
7

Kết quả:

Not found
thanh
ha
Not found
Not found

Giới hạn:

  • Subtask #1 (50% số điểm): 1 \le n, m \le 100, id \le 200 .
  • Subtask #2 (50% số điểm): Không có ràng buộc bổ sung.