#2056. 判断子序列

判断子序列

问题描述

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

请你判断 aa序列是否为 bb 序列的子序列。

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

输入格式

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

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

第三行包含 mm 个整数,表示 b1,b2,...bnb_1, b_2, ... b_n

输出格式

如果 aa序列是 bb 序列的子序列,输出一行 Yes

否则,输出 No

数据范围

1nm1051 \leq n \leq m \leq10^5,

109ai,bi109-10^9 \leq a_i,b_i\leq10^9,

输入样例:

3 5
1 3 5
1 2 3 4 5

输出样例:

Yes