Description

给定一个长度为$n$的整数序列$a_1$,$a_2$,…,$a_n$以及一个长度为m的整数序列$b_1$,$b_2$,…,$b_m$。 请你判断$a$序列是否为$b$序列的子序列。 子序列指序列的一部分项按原有次序排列而得的序列，例如序列 {$a_1,a_3,a_5$} 是序列 {$a_1,a_2,a_3,a_4,a_5$} 的一个子序列。

Input Format

第一行包含两个整数 $n$,$m$。 第二行包含 $n$ 个整数，表示$a_1,a_2,…,a_n$。 第三行包含 $m$ 个整数，表示$b_1,b_2,…,b_m$。

Output Format

如果$a$序列是$b$序列的子序列，输出一行 Yes。 否则，输出 No。

3 5
1 3 5
1 2 3 4 5

Yes

Hint

$1≤n≤m≤10^5, −10^9≤a_i,b_i≤10^9$

Source

2.1基础算法 双指针算法