AT_arc195_a [ARC195A] Twice Subsequence

题目描述

给定一个数列 $ 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`。

说明/提示

### 约束条件 - $ 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 完成