4147: 是否包含两个在 A 中连续出现的元素

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

# Piano 2 ## 题目描述 你得到一个长度为 $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

提示

## 输入输出样例 ### 输入样例1 ``` 3 2 3 2 5 4 1 ``` ### 输出样例1 ``` Yes ``` ### 输入样例2 ``` 3 2 3 1 5 4 2 ``` ### 输出样例2 ``` No ``` ### 输入样例3 ``` 1 1 1 2 ``` ### 输出样例3 ``` 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$ 是互不相同的。 - 所有输入值都是整数。 ## 题目来源 ABC355B