U. Sức mạnh


Submit solution

Points: 50 (partial)
Time limit: 1.0s
Memory limit: 256M

Problem type

Trong một trò chơi chiến tranh trên máy tính, quân đội của bạn và quân đội đối phương đều có \(N\) chiến binh. Mỗi chiến sĩ được biết đến qua một số đo sức mạnh.

Quân đội của bạn có thể chiến thắng nếu mỗi chiến binh của bạn có thể tiêu diệt được ít nhất một chiến binh của đối phương. Chiến binh \(A\) tiêu diệt được chiến binh \(B\) khi và chỉ khi sức mạnh của \(A\) hơn hẳn \(B\).

Biết sức mạnh của hai bên, hãy cho biết đội quân của bạn có thể chiến thắng hay không?

Đầu vào
● Dòng thứ nhất chứa số nguyên \(N\) là số chiến binh trong mỗi đội quân.
● Dòng thứ hai chứa \(n\) số nguyên dương \(a_1, a_2, ... , a_N\) mô tả sức mạnh của mỗi chiến binh trong đội quân của bạn.
● Dòng thứ ba chứa \(n\) số nguyên dương \(b_1, b_2, ... , b_N\) mô tả sức mạnh của mỗi chiến binh trong đội quân của đối phương.

Ràng buộc
● \(0<N≤10^5\)
● \(1 ≤a_i, b_i≤10^9, i= 1 ... N\)

Đầu ra
In ra thông báo Yes hoặc No là câu trả lời cho bài toán.

input

5
2  3  5  4  6
1  3  2  5  4

output

Yes

input

5
2  2  5  4  6
1  3  2  5  4

output

No

Comments

There are no comments at the moment.