Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Kiểm tra nhiều tên tài khoản

Dễ Hashing (hàm băm) Heap, Set, Map, ...

  • 100 Điểm
  • 100% Tỉ lệ AC
  • 1 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

Hệ thống có sẵn một danh sách tên tài khoản. Có \(N\) người lần lượt xin đăng ký các tên mới. Với mỗi người, hãy cho biết tên xin đăng ký có bị trùng với danh sách sẵn có hay không (mỗi yêu cầu được kiểm tra độc lập với danh sách ban đầu, so sánh phân biệt chữ hoa và chữ thường).

Input

  • Dòng đầu chứa danh sách các tài khoản đã có, cách nhau bởi dấu cách (ít nhất một tài khoản).
  • Dòng thứ hai chứa số nguyên dương \(N\).
  • \(N\) dòng tiếp theo, mỗi dòng là một tên tài khoản cần đăng ký.

Output

Với mỗi yêu cầu in trên một dòng CO nếu đăng ký được (tên chưa tồn tại) hoặc KHONG nếu tên đã tồn tại.

Constraints

  • Mỗi tên gồm chữ cái và chữ số, độ dài không quá \(20\).
  • Danh sách có không quá \(10^5\) tài khoản.
  • \(1 \le N \le 10^5\)

Sample Input

luna9 mikan tora5 sora
4
kuma
mikan
sora
luna9

Sample Output

CO
KHONG
KHONG
KHONG

Bình luận

Chưa có bình luận nào.