问题陈述
给你一个长度-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