Đêm Khiêu vũ

Trong một buổi tiệc của FullHouse Dev, các thành viên được giao một bài toán thú vị về một đêm khiêu vũ tại Đại học Lục giác Ấn Độ. Với tinh thần đồng đội và sự sáng tạo, họ bắt đầu phân tích và giải quyết vấn đề này.

Bài toán

Đại học Lục giác Ấn Độ sẽ tổ chức Đêm Khiêu vũ tối nay. Sẽ có \(M\) nam sinh và \(N\) nữ sinh tham dự. Mỗi nam sinh muốn nhảy với một nữ sinh thấp hơn mình. Một nữ sinh chỉ có thể nhảy với một nam sinh và ngược lại. Cho biết chiều cao của tất cả nam sinh và nữ sinh, hãy xác định liệu có thể để tất cả nam sinh đều có bạn nhảy hay không.

INPUT FORMAT:

• Dòng đầu tiên chứa số nguyên \(T\) - số lượng bộ test.
• Mỗi bộ test gồm ba dòng:
  • Dòng đầu tiên chứa \(M\) và \(N\).
  • Dòng thứ hai chứa \(M\) số nguyên, mỗi số biểu thị chiều cao của một nam sinh.
  • Dòng thứ ba chứa \(N\) số nguyên, mỗi số biểu thị chiều cao của một nữ sinh.

OUTPUT FORMAT:

• In ra "YES" nếu có thể để mỗi nam sinh đều có bạn nhảy, ngược lại in ra "NO".

Ràng buộc:

• \(1 \leq T \leq 10\)
• \(1 \leq N, M \leq 10000\)
• \(1 \leq \text{Chiều cao} \leq 200\)

Ví dụ

INPUT

1
4 5
2 5 6 8
3 8 5 1 7

OUTPUT

YES

Giải thích

Trong ví dụ này, có thể ghép cặp như sau:

• Nam sinh có chiều cao 2 với nữ sinh có chiều cao 1
• Nam sinh có chiều cao 5 với nữ sinh có chiều cao 3
• Nam sinh có chiều cao 6 với nữ sinh có chiều cao 5
• Nam sinh có chiều cao 8 với nữ sinh có chiều cao 7

Vì vậy, tất cả nam sinh đều có thể tìm được bạn nhảy thấp hơn mình, nên kết quả là "YES".