Đối Chiếu Phiếu Giao Kiện Hàng

Mô tả

Tại kho phân loại của Giao Hàng Tiết Kiệm, bạn là nhân viên đối soát cuối ngày. Mỗi sáng, hệ thống in ra hai danh sách mã kiện hàng: một danh sách do nhân viên quét lúc nhập kho buổi sáng, danh sách kia do nhân viên quét lúc xếp lên xe giao buổi chiều. Do đường truyền mạng lúc nãy bị nghẽn, thứ tự các mã kiện hàng trên hai danh sách hiển thị không giống nhau. Nhiệm vụ của bạn là xác minh xem hai danh sách này có chứa đúng cùng một bộ mã kiện hàng hay không, tức là một danh sách chỉ là một cách sắp xếp khác của danh sách kia. Nếu đúng, bạn sẽ xác nhận giao hàng; nếu sai, bạn phải báo ngay cho tổ trưởng để kiểm tra lại.

Đầu vào

• Dòng đầu tiên chứa số nguyên $n$ ($1 \le n \le 10^5$) — số lượng kiện hàng ghi trên danh sách thứ nhất.
• Dòng thứ hai chứa $n$ số nguyên dương $a_1, a_2, \dots, a_n$ (), mỗi số là mã một kiện hàng trong danh sách sáng.
• Dòng thứ ba chứa số nguyên $m$ ($1 \le m \le 10^5$) — số lượng kiện hàng ghi trên danh sách thứ hai.
• Dòng thứ tư chứa $m$ số nguyên dương $b_1, b_2, \dots, b_m$ (), mỗi số là mã một kiện hàng trong danh sách chiều.

Đầu ra

• In ra CO nếu hai danh sách là hoán vị của nhau (cùng tập mã kiện hàng với đúng số lượng mỗi loại).
• In ra KHONG nếu ngược lại.

Ràng buộc

• $1 \le n, m \le 10^5$.
• $1 \le a_i, b_i \le 10^9$.

Ví dụ

Ví dụ 1:

• Đầu vào:

  4 105 203 105 88 4 88 105 203 105

• Đầu ra:

  CO

• Giải thích: Danh sách sáng có mã 105 xuất hiện hai lần, mã 203 một lần và mã 88 một lần. Danh sách chiều cũng chứa đúng hai kiện mã 105, một kiện 203 và một kiện 88, chỉ là thứ tự quét khác nhau. Vậy hai danh sách khớp nhau.

Ví dụ 2:

• Đầu vào:

  3 10 20 30 3 10 20 20

• Đầu ra:

  KHONG

• Giải thích: Danh sách sáng có một kiện mã 30 nhưng danh sách chiều không có, trong khi danh sách chiều lại có tới hai kiện mã 20. Hai danh sách không khớp.