1540 - 判断子序列
Time Limit : 1 秒
Memory Limit : 128 MB
给定一个长度为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
第一行包含两个整数n,m。
第二行包含n个整数，表示a_1,a_2,…,a_n。
第三行包含m个整数，表示b_1,b_2,…,b_m。
Output
如果 a序列是 b序列的子序列，输出一行 Yes。
否则，输出 No。
Examples
Input
3 5 1 3 5 1 2 3 4 5
Output
Yes
Hint
1≤n≤m≤10^5,−10^9≤a_i,bi≤10^9