Đê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
Đăng nhập để bình luận
Chưa có bình luận nào.