#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}^9≤ai,bia_i,b_i≤109{10}^9。