Điều hướng chính

Nhắn tin NQ Coding

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Bài tập vuhoicuoinam

Vũ hội cuối năm

Dễ Sắp xếpTham lamHai con trỏ

  • 100 Điểm
  • 1.0s Thời gian
  • 256M Bộ nhớ
  • 0% Tỉ lệ AC
  • 0 Số AC

Đêm vũ hội cuối năm có \(M\) chàng trai và \(N\) cô gái. Mỗi chàng trai chỉ chịu nhảy với một cô gái thấp hơn hẳn mình (chiều cao nhỏ hơn thật sự), và mỗi người chỉ nhảy cùng đúng một bạn (một cô gái không thể nhảy với hai chàng trai).

Biết chiều cao của tất cả các bạn, hãy cho biết có thể ghép cặp sao cho mọi chàng trai đều có bạn nhảy hay không.

Input

  • Dòng đầu chứa hai số nguyên \(M\) và \(N\).
  • Dòng thứ hai chứa \(M\) số nguyên là chiều cao của các chàng trai.
  • Dòng thứ ba chứa \(N\) số nguyên là chiều cao của các cô gái.

Output

In YES nếu ghép được cho tất cả các chàng trai, ngược lại in NO.

Constraints

  • \(1 \le M, N \le 100000\).
  • Chiều cao là các số nguyên từ \(1\) đến \(10^9\).

Sample Input 1

3 4
150 170 160
155 140 165 171

Sample Output 1

YES

Sample Input 2

3 3
150 160 170
150 160 170

Sample Output 2

NO

Explanation

Ví dụ 1: ghép \(150\)-\(140\), \(160\)-\(155\), \(170\)-\(165\). Ví dụ 2: chàng trai thấp nhất (\(150\)) không có cô gái nào thấp hơn.

Bình luận

Chưa có bình luận nào.