Sắp Xếp Email

Farmer John cần sắp xếp $N$ email vào $M$ thư mục trên một màn hình nhỏ chỉ hiển thị $K$ thư mục và $K$ email cùng lúc. Ban đầu, $K$ thư mục đầu tiên (1 đến $K$) và $K$ email đầu tiên (1 đến $K$) được hiển thị.

Hệ thống hoạt động như sau:

• Farmer John chỉ có thể lưu email vào thư mục khi cả hai đều đang hiển thị trên màn hình.
• Danh sách thư mục chỉ có thể cuộn xuống (không cuộn lên).
• Khi một email được lưu, các email phía sau dịch lên, email tiếp theo chưa hiển thị sẽ xuất hiện ở cuối danh sách email.
• Khi tất cả email phía sau đã hiển thị, các email đã bị bỏ qua ở phía trên sẽ dịch xuống để lấp chỗ trống.

Mỗi email $i$ cần được lưu vào thư mục $f_i$. Hãy xác định xem tất cả email có thể được lưu thành công hay không.

Dữ liệu vào

• Dòng 1: Số nguyên $T$ — số bộ test
• Với mỗi bộ test:
  • Dòng 1: Ba số nguyên $M$, $N$, $K$
  • Dòng 2: $N$ số nguyên $f_1,f_2,\dots ,f_N$

Dữ liệu ra

Với mỗi bộ test, in "YES" hoặc "NO".

Ràng buộc

• $1\le T\le 10$
• $1\le M\le {10}^4$, $1\le N\le {10}^5$, $1\le K\le min(N,M)$
• Tổng $M$ qua các bộ test $\le {10}^4$, tổng $N\le {10}^5$

Ví dụ