1037: 判断子序列
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:61
Solved:19
Description
给定一个长度为 $n$ 的整数序列 $a_1,a_2,…,a_n$ 以及一个长度为 $m$ 的整数序列 $b_1,b_2,…,b_m$。
请你判断 $a$ 序列是否为 $b$ 序列的子序列。
子序列指序列的一部分项按原有次序排列而得的序列,例如序列 {$a1,a3,a5$} 是序列 {$a1,a2,a3,a4,a5$} 的一个子序列。
请你判断 $a$ 序列是否为 $b$ 序列的子序列。
子序列指序列的一部分项按原有次序排列而得的序列,例如序列 {$a1,a3,a5$} 是序列 {$a1,a2,a3,a4,a5$} 的一个子序列。
Input
第一行包含两个整数 $n,m$。
第二行包含 $n$ 个整数,表示 $a_1,a_2,…,a_n$。
第三行包含 $m$ 个整数,表示 $b_1,b_2,…,b_m$。
第二行包含 $n$ 个整数,表示 $a_1,a_2,…,a_n$。
第三行包含 $m$ 个整数,表示 $b_1,b_2,…,b_m$。
Output
如果 $a$ 序列是 $b$ 序列的子序列,输出一行 "Yes"。
否则,输出 "No"。
否则,输出 "No"。
Sample Input Copy
3 5
1 3 5
1 2 3 4 5
Sample Output Copy
Yes
HINT
数据范围:
$1≤n≤m≤10^5$,
$−10^9≤a_i,b_i≤10^9$
$1≤n≤m≤10^5$,
$−10^9≤a_i,b_i≤10^9$