AT_abc355_b [ABC355B] Piano 2

题目描述

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

输入格式

输入以如下格式从标准输入中给出。

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

输出格式

如果 $A$ 中的元素在 $C$ 中有两个连续出现，则输出 Yes，否则输出 No。

输入输出样例 #1

输入 #1

3 2
3 2 5
4 1

输出 #1

Yes

输入输出样例 #2

输入 #2

3 2
3 1 5
4 2

输出 #2

No

输入输出样例 #3

输入 #3

1 1
1
2

输出 #3

No

说明/提示

限制条件

• $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$ 互不相同
• 输入均为整数

样例解释 1

$C=(1,2,3,4,5)$。$A$ 中的 $2,3$ 在 $C$ 中连续出现，因此输出 Yes。

样例解释 2

$C=(1,2,3,4,5)$。$A$ 中的元素在 $C$ 中没有连续出现的情况，因此输出 No。

由 ChatGPT 4.1 翻译