#P1960. 判断子序列
判断子序列
题目描述
给定一个长度为的整数序列以及一个长度为的整数序列。
请你判断序列是否为序列的子序列。
子序列指序列的一部分项按原有次序排列而得的序列,例如序列是序列的一个子序列。
输入描述
第一行输入两个整数
第二行输入个整数
第三行输入个整数
输出描述
如果序列是序列的子序列,输出,否则,输出 。
样例
输入
3 5
1 3 5
1 2 3 4 5
输出
Yes
给定一个长度为n的整数序列a1,a2,...an以及一个长度为m的整数序列b1,b2,...bm。
请你判断a序列是否为b序列的子序列。
子序列指序列的一部分项按原有次序排列而得的序列,例如序列{a2,a3,a5}是序列{a1,a2,a3,a4,a5}的一个子序列。
第一行输入两个整数n,m(1≤n,m≤105)
第二行输入n个整数a1,a2,...an(1≤ai≤109)
第三行输入m个整数b1,b2,...bm(1≤bi≤109)
如果a序列是b序列的子序列,输出Yes,否则,输出 No。
输入
3 5
1 3 5
1 2 3 4 5
输出
Yes
By signing up a Hydro universal account, you can submit code and join discussions in all online judging services provided by us.