CF572A.Arrays

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.

给你两个由整数组成的数组 $A$ 和 $B$，它们均按非递减顺序排序。请判断是否能在数组 $A$ 中选出 $k$ 个数，并在数组 $B$ 中选出 $m$ 个数，使得从第一个数组中选出的任意一个数都严格小于从第二个数组中选出的任意一个数。

The first line contains two integers n__A, n__B (1 ≤ n__A, n__B ≤ 105), 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 ( - 109 ≤ _a_1 ≤ _a_2 ≤ ... ≤ a__n__A ≤ 109), separated by spaces — elements of array A.

The fourth line contains n__B integers _b_1, _b_2, ... b__n__B ( - 109 ≤ _b_1 ≤ _b_2 ≤ ... ≤ b__n__B ≤ 109), separated by spaces — elements of array B.

第一行包含两个整数 $n_A$ 和 $n_B$（$1 \leq n_A, n_B \leq 10^5$），以空格分隔——分别表示数组 $A$ 和 $B$ 的大小。

第二行包含两个整数 $k$ 和 $m$（$1 \leq k \leq n_A$，$1 \leq m \leq n_B$），以空格分隔。

第三行包含 $n_A$ 个数字 $a_1, a_2, \dots, a_{n_A}$（$-10^9 \leq a_1 \leq a_2 \leq \dots \leq a_{n_A} \leq 10^9$），以空格分隔——表示数组 $A$ 的元素。

第四行包含 $n_B$ 个整数 $b_1, b_2, \dots, b_{n_B}$（$-10^9 \leq b_1 \leq b_2 \leq \dots \leq b_{n_B} \leq 10^9$），以空格分隔——表示数组 $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).

如果可以从数组 $A$ 中选出 $k$ 个数、从数组 $B$ 中选出 $m$ 个数，使得所有在数组 $A$ 中选出的数都严格小于所有在数组 $B$ 中选出的数，则输出 "YES"（不带引号）；否则输出 "NO"（不带引号）。

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

在第一个样例测试中，例如你可以从数组 $A$ 中选择数字 1 和 2，从数组 $B$ 中选择数字 3（满足 $1 < 3$ 且 $2 < 3$）。

在第二个样例测试中，唯一一种从第一个数组中选择 $k$ 个元素、从第二个数组中选择 $m$ 个元素的方式是选择两个数组中的所有数字；但此时，并非所有从 $A$ 中选出的数字都小于所有从 $B$ 中选出的数字： 。