题目描述

给定两个由整数构成的数组 $A$ 和 $B$，且它们均已非降序排列。请判断是否可以从数组 $A$ 中选择 $k$ 个数、从数组 $B$ 中选择 $m$ 个数，使得 $A$ 中任意一个被选中的数都严格小于 $B$ 中任意一个被选中的数。

输入格式

第一行包含两个整数 $n_A, n_B$（$1 \le n_A, n_B \le 10^5$），分别表示数组 $A$ 和 $B$ 的长度。

第二行包含两个整数 $k$ 和 $m$（$1 \le k \le n_A,\ 1 \le m \le n_B$），分别表示需要从数组 $A$ 选择的数的个数和从数组 $B$ 选择的数的个数。

第三行包含 $n_A$ 个整数 $a_1,a_2,\dots,a_{n_A}$（$-10^9 \le a_1 \le a_2 \le \dots \le a_{n_A} \le 10^9$），表示数组 $A$ 的元素。

第四行包含 $n_B$ 个整数 $b_1,b_2,\dots,b_{n_B}$（$-10^9 \le b_1 \le b_2 \le \dots \le b_{n_B} \le 10^9$），表示数组 $B$ 的元素。

输出格式

如果可以满足条件，从数组 $A$ 选择 $k$ 个数、从数组 $B$ 选择 $m$ 个数，并且 $A$ 中被选中的任意一个数都严格小于 $B$ 中被选中的任意一个数，则输出 "YES"（不带引号），否则输出 "NO"（不带引号）。

说明/提示

在第一个样例中，比如可以从数组 $A$ 中选择 1 和 2，从数组 $B$ 中选择 3（$1 < 3,\ 2 < 3$）。

在第二个样例中，唯一的方法是分别从两个数组中都选择全部元素，但此时选出来的 $A$ 和 $B$ 中，并不是所有被选中的 $A$ 的数都小于所有被选中的 $B$ 的数： 。

由 ChatGPT 5 翻译

样例

3 3
2 1
1 2 3
3 4 5

YES

3 3
3 3
1 2 3
3 4 5

NO

5 2
3 1
1 1 1 1 1
2 2

YES