Cân Cá

Ở vùng biển cực có $k$ loài cá, đánh số từ $1$ đến $k$. Các loài được sắp theo thứ tự khối lượng không giảm: nếu $w_i$ là khối lượng của loài $i$ thì $0<w_1\le w_2\le \dots \le w_k$ (mỗi $w_i$ là một số thực dương, không nhất thiết nguyên).

An và Bình mỗi người bắt được một số con cá. Cho biết loài của từng con cá mà mỗi người bắt được, hãy xác định liệu có thể chọn được một bộ khối lượng $w_1,w_2,\dots ,w_k$ (thoả điều kiện không giảm ở trên) sao cho tổng khối lượng cá của An lớn hơn thực sự tổng khối lượng cá của Bình hay không.

Lưu ý mỗi người có thể bắt nhiều con cùng một loài.

Dữ liệu vào

• Dòng đầu chứa ba số nguyên $n$, $m$, $k$: số cá An bắt được, số cá Bình bắt được, và số loài cá.
• Dòng thứ hai chứa $n$ số nguyên, mỗi số từ $1$ đến $k$: danh sách loài cá của An.
• Dòng thứ ba chứa $m$ số nguyên, mỗi số từ $1$ đến $k$: danh sách loài cá của Bình.

Dữ liệu ra

In ra "YES" nếu tồn tại bộ khối lượng thoả mãn để tổng của An lớn hơn thực sự tổng của Bình, ngược lại in ra "NO".

Ràng buộc

• $1\le n,m\le {10}^5$
• $1\le k\le {10}^9$
• Mỗi loài cá nằm trong đoạn $[1,k]$.

Ví dụ