钢琴 2

题目描述

给定长度为 $N$ 的序列 $A=(A_1,A_2,\dots,A_N)$ 和长度为 $M$ 的序列 $B=(B_1,B_2,\dots,B_M)$。这里，$A$ 和 $B$ 的所有元素两两不同。

判断将 $A$ 和 $B$ 的所有元素按升序排序得到的序列 $C=(C_1,C_2,\dots,C_{N+M})$ 中，是否存在两个相邻的元素都来自 $A$。

输入格式

输入按以下格式从标准输入给出：

$N$ $M$
$A_1$ $A_2$ $\dots$ $A_N$
$B_1$ $B_2$ $\dots$ $B_M$

输出格式

如果 $C$ 中存在两个相邻的元素都来自 $A$，输出 Yes；否则输出 No。

样例

3 2
3 2 5
4 1

Yes

3 2
3 1 5
4 2

No

1 1
1
2

No

数据范围

• $1 \le N, M \le 100$
• $1 \le A_i, B_j \le 200$
• $A_1, A_2, \dots, A_N, B_1, B_2, \dots, B_M$ 两两不同
• 所有输入值均为整数