#A1002P1286. 再次出现的子序列

再次出现的子序列

再次出现的子序列

题面描述

有两个序列 AABB,长度分别为 NNMM。保证 AABB 中没有相同的元素。

AABB 组合在一起,进行升序排序后会形成一个新的序列,将其命名为 CC

判断 CC 中是否有连续的两个值在 AA 中都出现了。

输入格式

第一行输入N,MN,M。分别表示A,BA,B的长度。

第二行输入NN个正整数,表示序列AA

第三行输入MM个正整数,表示序列BB

输出格式

如果A A 中出现的元素在C C 中连续出现了两个,则输出Yes,否则输出No

测试样例

3 2
3 2 5
4 1
Yes
3 2
3 1 5
4 2
No
1 1
1
2
No

提示

在第一个测试数据中:

C=(1,2,3,4,5) C=(1,2,3,4,5) A A 中出现的2,3 2,3 CC中是连续的,所以输出Yes

在第二个测试数据中:

C=(1,2,3,4,5) C=(1,2,3,4,5) A A 中出现的元素在C C 中没有连续出现过两次,所以输出No

数据约定

  • 1 N,M  100 1\leq\ N,M\ \leq\ 100
  • 1 Ai,Bj  200 1\leq\ A_i,B_j\ \leq\ 200