该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个数列 $A\ =\ (A_1,\dots,A_N)$。请判断是否存在至少两个不同的 $A$ 的子序列与数列 $B\ =\ (B_1,\dots,B_M)$ 完全匹配。注意，即使两个子序列的数列元素相同，只要它们在原数列中的选取位置不同，则视为不同的子序列。

子序列的定义：$A$ 的子序列是指通过删除 $A$ 中零个或多个元素，并保持剩余元素的原有顺序而形成的数列。

输入格式

输入通过标准输入给出，格式如下：

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

输出格式

如果存在至少两个不同的 $A$ 的子序列与数列 $B$ 完全匹配，则输出 Yes；否则输出 No。

样例

4 2
1 2 1 2
1 2

Yes

3 2
1 2 1
1 2

No

3 2
1 1 2
2 1

No

说明/提示

约束条件

• $1\ \leq\ M\ \leq\ N\ \leq\ 2\ \times\ 10^5$
• $1\ \leq\ A_i\ \leq\ 10^9$
• $1\ \leq\ B_i\ \leq\ 10^9$
• 输入中的所有值均为整数

样例解释 1

$A$ 中与 $B$ 匹配的子序列共有 $(A_1,A_2)$、$(A_1,A_4)$ 和 $(A_3,A_4)$ 三个。

样例解释 2

$A$ 中与 $B$ 匹配的子序列仅有 $(A_1,A_2)$ 一个。

样例解释 3

$A$ 中不存在与 $B$ 匹配的子序列。

翻译由 DeepSeek R1 完成