← 返回题目列表

AtCoder · past22_f

F. 子序列

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

问题陈述

给你一个长度-N 整数序列 A=(A_1,A_2,\ldots,A_N) 和一个长度-M 整数序列 B=(B_1,B_2,\ldots,B_M).

确定是否 通过执行该操作零次或多次可以使 A 是以下序列的子序列 B。 换句话说,确定是否可以删除零个或多个元素 B 并连接剩余元素而不改变顺序 B 与 A.

约束

  • 1\le N\le M\le 2\times 10^5
  • 1\le A_i,B_i\le 10^9
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N M
A_1 A_2 \ldots A_N
B_1 B_2 \ldots B_M

输出

打印 Yes if A 是以下序列的子序列 B,和 No 否则。


示例输入 1

3 5
3 1 4
3 6 1 1 4

示例输出 1

Yes

正在删除 B_2 和 B_4 来自 B 产量 (3,1,4),与 A。 因此, A 结果是 B,所以打印 Yes.


示例输入 2

2 3
5 4
4 7 5

示例输出 2

No

从中删除任何元素 B 不产生 A,所以打印 No.


示例输入 3

3 3
7 7 7
7 7 7

示例输出 3

Yes

答案是 Yes 即使 A 和 B 原本是相等的。


示例输入 4

5 8
1 3 4 5 4
1 4 1 3 2 4 5 4

示例输出 4

Yes