#H325. 判断子序列

判断子序列

题目描述

给定一个长度为n的整数序列a1,a2,,ana_1,a_2,…,a_n以及一个长度为m的整数序列b1,b2,,bmb_1,b_2,…,b_m

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

子序列指序列的一部分项按原有次序排列而得的序列,例如序列{a1,a3,a5a_1,a_3,a_5}是序列{a1,a2,a3,a4,a5a_1,a_2,a_3,a_4,a_5}的一个子序列。

输入格式

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

第二行包含n个整数,表示a1,a2,,ana_1,a_2,…,a_n

第三行包含m个整数,表示b1,b2,,bmb_1,b_2,…,b_m

输出格式

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

否则,输出No

3 5
1 3 5
1 2 3 4 5
Yes

提示

数据范围

1≤n≤m≤105{10}^5,
109{10}^9ai,bia_i,b_i109{10}^9