Score : $200$ points

问题陈述

给定一个长度为 $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$ 中。

以上为大语言模型 kimi 翻译，仅供参考。

Problem Statement

You are given a sequence $A=(A_1,A_2,\dots,A_N)$ of length $N$ and a sequence $B=(B_1,B_2,\dots,B_M)$ of length $M$. Here, all elements of $A$ and $B$ are pairwise distinct. Determine whether the sequence $C=(C_1,C_2,\dots,C_{N+M})$ formed by sorting all elements of $A$ and $B$ in ascending order contains two consecutive elements appearing in $A$.

Constraints

• $1 \leq N, M \leq 100$
• $1 \leq A_i, B_j \leq 200$
• $A_1, A_2, \dots, A_N, B_1, B_2, \dots, B_M$ are distinct.
• All input values are integers.

Input

The input is given from Standard Input in the following format:

$N$ $M$

$A_1$ $A_2$ $\dots$ $A_N$

$B_1$ $B_2$ $\dots$ $B_M$

Output

If $C$ contains two consecutive elements appearing in $A$, print Yes; otherwise, print No.

Sample Input 1

3 2
3 2 5
4 1

Sample Output 1

Yes

$C=(1,2,3,4,5)$. Since $2$ and $3$ from $A$ occur consecutively in $C$, print Yes.

Sample Input 2

3 2
3 1 5
4 2

Sample Output 2

No

$C=(1,2,3,4,5)$. Since no two elements from $A$ occur consecutively in $C$, print No.

Sample Input 3

1 1
1
2

Sample Output 3

No