Merge

题目描述

Orange最开始有一个序列 $a_i$，但 $a_i$ 可能并不是Orange所喜欢的。Orange可以进行如下两种操作任意次：

• 选择序列相邻的两个数 $a_p$ 和 $a_{p+1}$，将其合并成 $\min(a_p,a_{p+1})$。
• 选择序列相邻的两个数 $a_p$ 和 $a_{p+1}$，将其合并成 $\max(a_p,a_{p+1})$。

现在，Orange会告诉你他喜欢的序列 $b_i$。你的任务是，回答Orange是否能通过若干次操作后，将 $a_i$ 变成 $b_i$。

输入格式

第一行两个整数 $n$ 和 $m$，表示序列 $a_i$ 和 $b_i$ 的长度。 第二行 $n$ 个整数 $a_i$。 第三行 $m$ 个整数 $b_i$。

数据范围

$n,m\le 10^6$ $a_i, b_i \le 10^9$

输出格式

若可以将 $a_i$ 变成 $b_i$，则输出Yes，否则输出No。

样例 #1

样例输入 #1

5 3
1 2 2 3 3
1 2 3

样例输出 #1

Yes