Đề bài

Cho một ma trận 2D có R hàng và C cột, trong đó:

• Mỗi hàng được sắp xếp tăng dần từ trái sang phải
• Mỗi cột được sắp xếp tăng dần từ trên xuống dưới

Hãy kiểm tra xem một số nguyên K có tồn tại trong ma trận hay không.

Input

• Dòng 1: Hai số nguyên R và C (1 ≤ R, C ≤ 50)
• R dòng tiếp theo: mỗi dòng gồm C số nguyên – ma trận đã sắp xếp
• Dòng cuối: Số nguyên K cần tìm

Output

• In ra:

  • "CO" nếu K tồn tại trong ma trận
  • "KHONG" nếu K không tồn tại

Ví dụ

Input

2 2
1 2
3 4
3

Output

CO

Explanation

Ma trận:

1 2
3 4

Số cần tìm: 3 → 3 tồn tại trong ma trận ⇒ in CO.

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House – Việt Nam

Youtube: CLB Lập Trình Full House