Codeforces Round 317 [AimFund Thanks-Round] (Div. 2)
A
Arrays
Codeforces
900
原题
←B →
翻译中…

You are given two arrays $*A*$ and $*B*$ consisting of integers, sorted in non-decreasing order. Check whether it is possible to choose $*k*$ numbers in array $*A*$ and choose $*m*$ numbers in array $*B*$ so that any number chosen in the first array is strictly less than any number chosen in the second array.

翻译中…

Input

翻译中…

The first line contains two integers $*n*_{*A*}, *n*_{*B*}$ ($1 ≤ *n*_{*A*}, *n*_{*B*} ≤ 10^{5}$), separated by a space — the sizes of arrays $*A*$ and $*B*$, correspondingly.

翻译中…

The second line contains two integers $*k*$ and $*m*$ ($1 ≤ *k* ≤ *n*_{*A*}, 1 ≤ *m* ≤ *n*_{*B*}$), separated by a space.

翻译中…

The third line contains $*n*_{*A*}$ numbers $*a*_{1}, *a*_{2}, ... *a*_{*n*_{*A*}}$ ($- 10^{9} ≤ *a*_{1} ≤ *a*_{2} ≤ ... ≤ *a*_{*n*_{*A*}} ≤ 10^{9}$), separated by spaces — elements of array $*A*$.

翻译中…

The fourth line contains $*n*_{*B*}$ integers $*b*_{1}, *b*_{2}, ... *b*_{*n*_{*B*}}$ ($- 10^{9} ≤ *b*_{1} ≤ *b*_{2} ≤ ... ≤ *b*_{*n*_{*B*}} ≤ 10^{9}$), separated by spaces — elements of array $*B*$.

翻译中…

Output

翻译中…

Print "YES" (without the quotes), if you can choose $*k*$ numbers in array $*A*$ and $*m*$ numbers in array $*B*$ so that any number chosen in array $*A*$ was strictly less than any number chosen in array $*B*$. Otherwise, print "NO" (without the quotes).

翻译中…

Note

翻译中…

In the first sample test you can, for example, choose numbers 1 and 2 from array $*A*$ and number 3 from array $*B*$ (1 < 3 and 2 < 3).

翻译中…

In the second sample test the only way to choose $*k*$ elements in the first array and $*m*$ elements in the second one is to choose all numbers in both arrays, but then not all the numbers chosen in $*A*$ will be less than all the numbers chosen in $*B*$: image.

翻译中…

样例

Input #1
3 3
2 1
1 2 3
3 4 5
Output #1
YES
InputCopy OutputCopy
Input #2
3 3
3 3
1 2 3
3 4 5
Output #2
NO
InputCopy OutputCopy
Input #3
5 2
3 1
1 1 1 1 1
2 2
Output #3
YES
InputCopy OutputCopy
题目信息
题号
572A
时间限制
2 s
内存限制
256 MB
标签
排序

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。