题目描述

你得到一个长度为 $N$ 的序列 $A=(A_1,A_2,\cdots,A_N)$ 和一个长度为 $M$ 的序列 $B=(B_1,B_2,\cdots,B_M)$。这里，$A$ 和 $B$ 的所有元素都是互不相同的。判断将 $A$ 和 $B$ 的所有元素按升序排序后形成的序列 $C=(C_1,C_2,\cdots,C_{N+M})$ 是否包含两个在 $A$ 中连续出现的元素。

输入格式

输入格式如下：

$N$ $M$

$A_1$ $A_2$ $\cdots$ $A_N$

$B_1$ $B_2$ $\cdots$ $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说明】
$C=(1,2,3,4,5)$。由于来自 $A$ 的 $2$ 和 $3$ 在 $C$ 中连续出现，所以输出 Yes。
【样例2说明】
$C=(1,2,3,4,5)$。由于 $A$ 中没有两个元素在 $C$ 中连续出现，所以输出 No。

数据范围

• $1 \leq N, M \leq 100$
• $1 \leq A_i, B_j \leq 200$
• $A_1, A_2, \cdots, A_N, B_1, B_2, \cdots, B_M$ 是互不相同的。
• 所有输入值都是整数。

来源

• AtCoder ABC355B