#ABC355B. [ABC355B] 钢琴 2(Piano 2)

[ABC355B] 钢琴 2(Piano 2)

题目描述

你得到一个长度为 NN 的序列 A=(A1,A2,,AN)A=(A_1,A_2,\dots,A_N) 和 一个长度为 MM 的序列 B=(B1,B2,,BM)B=(B_1,B_2,\dots ,B_M)。这里,AABB 的所有元素都是互不相同的。判断将 AABB 的所有元素按升序排序后形成的序列 C=(C1,C2,,CN+M)C=(C_1,C_2,\dots,C_{N+M}) 是否包含两个在 AA 中连续出现的元素。

输入格式

输入格式如下:

N N M M

A1 A_1 A2 A_2 \dots AN A_N

B1 B_1 B2 B_2 \dots BM B_M

输出格式

如果 CC 包含两个在 AA 中连续出现的元素,输出 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 解释

C=(1,2,3,4,5)C=(1,2,3,4,5)。由于来自 AA2233CC 中连续出现,所以输出 Yes

样例 2 解释

C=(1,2,3,4,5)C=(1,2,3,4,5)。由于 AA 中没有两个元素在 CC 中连续出现,所以输出 No

数据范围

  • 1 N,M  100 1\leq\ N,M\ \leq\ 100
  • 1 Ai,Bj  200 1\leq\ A_i,B_j\ \leq\ 200
  • $ A_1,\ A_2,\ \dots,\ A_N,\ B_1,\ B_2,\ \dots,\ B_M $是互不相同的。
  • 所有输入值都是整数。