题目描述

给定升序数列 $A,B$，长度分别是 $n_A,n_B$，问是否能从 $A$ 中选 $k$ 个元素，$B$ 中选 $m$ 个元素，使得从 $A$ 中选出的元素严格小于从 $B$ 中选出的元素。

输入格式

第一行两个整数 $n_A,n_B$，$1\le n_{A},n_{B}\le 10^{5}$。

第二行两个整数 $k,m$，$1\le k\le n_{A},1\le m\le n_{B}$。

第三行是 $A$ 序列，第四行是 $B$ 序列，$-10^{9}\le a_i, b_i\le 10^{9}$。

输出格式

如果能满足条件，输出 YES，否则输出 NO。

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