给定两个整数序列 A 和 B,请判断序列 B 是否是序列 A 的一个子序列。
一个序列 B 是序列 A 的子序列,当且仅当可以从 A 中删除若干个元素(也可以不删除),使得剩下的元素按照原有顺序恰好构成序列 B。
需要注意:
请你判断 B 是否为 A 的子序列。
第 1 行读入两个整数 n, m,表示整数序列 A 和 B 的长度。
第 2 行包含 n 个整数,表示序列 A。
第 3 行包含 m 个整数,表示序列 B。
输出一行一个字符:
Y。N。5 3 1 3 5 7 9 3 7 9
Y
5 3 1 3 5 7 9 3 9 7
N
6 4 2 1 2 3 2 1 1 2 1 2
N
在序列 A 中选择第 2,4,5 个元素,得到序列:
3 7 9
与序列 B 完全一致,因此输出 Y。
虽然 3 和 9 都在序列 A 中,但在 A 中 9 出现在 7 之后,无法保持顺序匹配,因此输出 N。
对于 50\% 的数据,保证 1 \le n, m \le 1000。
对于 100\% 的数据,保证 1 \le n, m \le 10^5,A B 序列中的元素的值,均在 [1,10^9] 范围内。