数组（秋季每日一题 36）

给定一个长度为 $n_A$ 的非降序整数数组 $A$ 和一个长度为 $n_B$ 的非降序整数数组 $B$。

请问，能否从 $A$ 中挑选 $k$ 个数，从 $B$ 中挑选 $m$ 个数，使得在 $A$ 中挑选出的任何数都严格小于在 $B$ 中挑选出的任何数。

输入格式
第一行包含两个整数 $n_A,n_B$。

第二行包含两个整数 $k,m$。

第三行包含 $n_A$ 个整数 $a_1,a_2,\dots ,a_{nA}$。

第四行包含 $n_B$ 个整数 $b_1,b_2,\dots ,b_{nB}$。

输出格式
共一行，能则输出 YES，否则输出 NO。

数据范围
$1\le n_A,n_B\le 10^5,$
$1\le k\le n_A,$
$1\le m\le n_B,$
$-10^9\le a_i,b_i\le 10^9$。
保证 $A$ 和 $B$ 都是非降序数组。

输入样例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

#include<iostream>

using namespace std;

const int N = 100010;

int n, m, ka, kb;
int a[N], b[N];

int main(){
    
    scanf("%d%d%d%d", &n, &m, &ka, &kb);
    
    for(int i = 1; i <= n; i++) scanf("%d", &a[i]);
    for(int i = 1; i <= m; i++) scanf("%d", &b[i]);
    
    if(a[ka] < b[m - kb + 1]) puts("YES");
    else puts("NO");
    
    return 0;
}