分数: 400 点
问题陈述
有一个序列 A = (A_1,\dots,A_N)。判断是否至少有两个子序列 A 匹配序列 B = (B_1,\dots,B_M)。如果两个子序列取自不同的位置,即使它们作为序列一致,它们也是可区分的。
子序列
的子序列 A 是通过从其中删除零个或多个元素而获得的序列 A 并将其余元素保留其原始顺序。约束
- 1 \leq M \leq N \leq 2\times 10^5
- 1 \leq A_i \leq 10^9
- 1 \leq B_i \leq 10^9
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N M A_1 A_2 \ldots A_N B_1 B_2 \ldots B_M
输出
如果至少有两个子序列 A 那场比赛 B,打印 Yes。否则,打印 No.
示例输入 1
4 2 1 2 1 2 1 2
示例输出 1
Yes
有三个子序列 A 那场比赛 B: (A_1,A_2), (A_1,A_4), (A_3,A_4).
示例输入 2
3 2 1 2 1 1 2
示例输出 2
No
只有一个子序列 A 匹配 B: (A_1,A_2).
示例输入 3
3 2 1 1 2 2 1
示例输出 3
No
没有以下序列 A 那场比赛 B.