← 返回题目列表

AtCoder · abc355_b

C. 钢琴 2

中文机器翻译题面 查看原题

分数: 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