Piano 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 \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$ 两两不同。 所有输入值均为整数。$C=(1,2,3,4,5)$。由于 $A$ 中的 $2$ 和 $3$ 在 $C$ 中相邻出现，输出 $Yes$。
$C=(1,2,3,4,5)$。由于在 $C$ 中不存在两个都来自 $A$ 的相邻元素，输出 $No$。

标签: AtCoder|abc355B

来源

AtCoder|abc355B