← 返回题目列表

AtCoder · arc195_a

A. 两次子序列

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

分数: 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.