分数: 200 点
问题陈述
给你一个序列 A=(A_1,A_2,\dots,A_N) 长度 N 和一个序列 B=(B_1,B_2,\dots,B_M) 长度 M。在这里,所有元素 A 和 B 成对不同。判断是否有顺序 C=(C_1,C_2,\dots,C_{N+M}) 通过对所有元素进行排序而形成 A 和 B 按升序包含出现在 A.
约束
- 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 是不同的。
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N M A_1 A_2 \dots A_N B_1 B_2 \dots B_M
输出
If C 包含出现在中的两个连续元素 A,打印 Yes;否则,打印 No.
示例输入 1
3 2 3 2 5 4 1
示例输出 1
Yes
C=(1,2,3,4,5)。自从 2 和 3 来自 A 连续出现在 C,打印 Yes.
示例输入 2
3 2 3 1 5 4 2
示例输出 2
No
C=(1,2,3,4,5)。由于没有两个元素来自 A 连续出现在 C,打印 No.
示例输入 3
1 1 1 2
示例输出 3
No