770. 判断子序列 标准IO
时间限制:1000 MS 内存限制:64 MB    算法评级:    状态:

给定一个长度为 $n$ 的整数序列 $a_1,a_2,\cdots,a_n$ 以及一个长度为 $m$ 的整数序列 $b_1,b_2,\cdots,b_m$。

请你判断 $a$ 序列是否为 $b$ 序列的子序列。

子序列指序列的一部分项按原有次序排列而得的序列,例如序列 ${a_1,a_3,a_5}$ 是序列 ${a_1,a_2,a_3,a_4,a_5}$ 的一个子序列


输入格式

第一行包含两个整数 $n,m$。

第二行包含 $n$ 个整数,表示 $a_1,a_2,\cdots,a_n$。

第三行包含 $m$ 个整数,表示 $b_1,b_2,\cdots,b_m$。


输出格式

如果 $a$ 序列是 $b$ 序列的子序列,输出一行 "Yes"。

否则,输出 "No"。


数据范围

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


样例输入

3 5
1 3 5
1 2 3 4 5

样例输出

Yes

 

代码运行状态:

输出