770. 判断子序列
时间限制：1000 MS 内存限制：64 MB
题目描述
# 判断子序列 ## 题目描述 给定一个长度为 $n$ 的整数序列 $a_1,a_2,\ldots,a_n$，以及一个长度为 $m$ 的整数序列 $b_1,b_2,\ldots,b_m$。 请判断序列 $a$ 是否为序列 $b$ 的子序列。 子序列是指从原序列中删除若干个元素（也可以不删除），并保持剩余元素的原有相对顺序所得到的序列。保留的元素不要求在原序列中连续。 例如，序列 $(1,3,5)$ 是序列 $(1,2,3,4,5)$ 的一个子序列。 ## 输入格式 从文件 `subseq.in` 中读入数据。 第一行包含两个整数 $n,m$，分别表示序列 $a$ 和序列 $b$ 的长度。 第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$。 第三行包含 $m$ 个整数 $b_1,b_2,\ldots,b_m$。 ## 输出格式 将结果输出到文件 `subseq.out` 中。 如果序列 $a$ 是序列 $b$ 的子序列，输出一行 `Yes`；否则，输出一行 `No`。 ## 数据范围 - $1 \le n \le m \le 10^5$。 - $-10^9 \le a_i,b_j \le 10^9$，其中 $1 \le i \le n$，$1 \le j \le m$。 ## 样例输入 ``` 3 5 1 3 5 1 2 3 4 5 ``` ## 样例输出 ``` Yes ``` ## 运行限制 - 时间限制：$1000$ 毫秒。 - 内存限制：$64$ MB。