← 返回题目列表

Codeforces · 572/A

A. 数组

中文机器翻译题面 查看原题

给定两个由整数组成的数组 A 和 B,按非降序排序。检查是否可以在数组 A 中选择 k 个数字,并在数组 B 中选择 m 个数字,使得第一个数组中选择的任何数字都严格小于第二个数组中选择的任何数字。

输入

第一行包含两个整数 nA, nB (1 ≤ nA, nB ≤ 105),用空格分隔 - 分别是数组 A 和 B 的大小。

第二行包含两个整数 k 和 m (1 ≤ k ≤ nA, 1 ≤ m ≤ nB),用空格分隔。

第三行包含 nA 个数字 a1, a2, ... anA ( - 109 ≤ a1 ≤ a2 ≤ ... ≤ anA ≤ 109),用空格分隔 - 数组 A 的元素。

第四行包含 nB 个整数 b1, b2, ... bnB ( - 109 ≤ b1 ≤ b2 ≤ ... ≤ bnB ≤ 109),用空格分隔 — 数组 B 的元素。

输出

如果可以在数组 A 中选择 k 个数字,在数组 B 中选择 m 个数字,则打印“YES”(不带引号),使得数组 A 中选择的任何数字严格小于数组 B 中选择的任何数字。否则,打印“NO”(不带引号)。

示例

输入 #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

注意

例如,在第一个示例测试中,您可以从数组 A 中选择数字 1 和 2,从数组 B 中选择数字 3(1 < 3 且 2 < 3)。

在第二个示例测试中,选择第一个数组中的 k 个元素和第二个数组中的 m 个元素的唯一方法是选择两个数组中的所有数字,但并非 A 中选择的所有数字都小于 B 中选择的所有数字:$$3 \neq 3$$。