Problem
检查一个序列是否是给定数组的子序列。
输入
输入的第一行包含数字 N –给定序列的长度 (1 ≤ N ≤ 10000)。第二行包含原始序列的成员(以空格分隔)–不超过 10000 模的整数。
第三行包含数字 M –子序列长度(1 ≤ M ≤ 10000)。第四行指定子序列的成员(以空格分隔)–不超过 10000 模的整数。
印记
输出“是”如果第 4 行中给出的序列是给定数组的子序列,如果不是则返回“NO”。
<正文>
输入 |
输出 |
10
1 2 3 4 5 6 7 8 9 10
10
1 2 3 5 4 6 7 8 9 10
| 没有 |
10
1 2 3 4 5 6 7 8 9 10
9
1 2 3 5 6 7 8 9 10
| 是 |
表>
解释。
不要将“子序列”与与“子串”。