#417. 判断子序列
判断子序列
题目描述
给定一个长度为 的整数序列 ,以及一个长度为 的整数序列 。
判断 序列是否为 序列的子序列。
子序列指序列的一部分项按原有次序排列而得的序列。例如, 是 的一个子序列。
输入格式
第一行包含两个整数 。
第二行包含 个整数,表示 。
第三行包含 个整数,表示 。
输出格式
如果 序列是 序列的子序列,输出 Yes;否则输出 No。
输入样例
3 5
1 3 5
1 2 3 4 5
输出样例
Yes
数据范围
,。
给定一个长度为 n 的整数序列 a1,a2,…,an,以及一个长度为 m 的整数序列 b1,b2,…,bm。
判断 a 序列是否为 b 序列的子序列。
子序列指序列的一部分项按原有次序排列而得的序列。例如,{a1,a3,a5} 是 {a1,a2,a3,a4,a5} 的一个子序列。
第一行包含两个整数 n,m。
第二行包含 n 个整数,表示 a1,a2,…,an。
第三行包含 m 个整数,表示 b1,b2,…,bm。
如果 a 序列是 b 序列的子序列,输出 Yes;否则输出 No。
3 5
1 3 5
1 2 3 4 5
Yes
1≤n≤m≤105,−109≤ai,bi≤109。