Arrays

题意翻译

给定升序数列$A,B$ ，长度是$n_1,n_2$ ，问是否能从$A$ 中选$k$ 个元素，$B$ 中选$m$ 个元素，使得从$A$ 中选出的元素严格小于从$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.

输入输出格式

输入格式

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_{nA} $ ( $ -10^{9}<=a_{1}<=a_{2}<=...<=a_{nA}<=10^{9} $ ), separated by spaces — elements of array $ A $ . The fourth line contains $ n_{B} $ integers $ b_{1},b_{2},...\ b_{nB} $ ( $ -10^{9}<=b_{1}<=b_{2}<=...<=b_{nB}<=10^{9} $ ), separated by spaces — elements of array $ B $ .

输出格式

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).

输入输出样例

输入样例 #1

3 3
2 1
1 2 3
3 4 5

输出样例 #1

YES

输入样例 #2

3 3
3 3
1 2 3
3 4 5

输出样例 #2

NO

输入样例 #3

5 2
3 1
1 1 1 1 1
2 2

输出样例 #3

YES

说明

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 $ : .