📖 Bài giảng & lời giải: đây là Bài tập 3 trong bài giảng Chuyên đề nhập môn 8: Python khi đi thi trên blog Lập trình thuật toán – có lý thuyết, mô phỏng từng bước, gợi ý và code C++ / Python.

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới xem gợi ý và lời giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Lớp có $n$ bạn đã có mặt, mỗi bạn có một mã gồm chữ cái tiếng Anh và chữ số. Thầy hỏi $q$ lần, mỗi lần đọc một mã; với mỗi câu hỏi, in CO nếu mã đó nằm trong danh sách các bạn đã có mặt, ngược lại in KHONG. Mã phân biệt chữ hoa, chữ thường (an22 và AN22 là hai mã khác nhau). Danh sách có mặt có thể chứa mã trùng nhau.

Dữ liệu vào

• Dòng 1: hai số nguyên $n$, $q$ ($1 \le n, q \le 2 \cdot 10^5$).
• Dòng 2: $n$ mã của các bạn có mặt.
• Dòng 3: $q$ mã được hỏi.

Mỗi mã dài từ $1$ đến $20$ ký tự, chỉ gồm chữ cái và chữ số; các mã trên cùng dòng cách nhau một dấu cách.

Kết quả

In ra $q$ dòng, mỗi dòng là CO hoặc KHONG – câu trả lời cho từng câu hỏi theo thứ tự.

Sample Input

3 4
HS01 HS07 an22
HS07 HS02 an22 AN22

Sample Output

CO
KHONG
CO
KHONG