#P1057. 两岸连山

两岸连山

题目背景

是啊,三峡的山延绵不绝。

题目描述

三峡的山由 NN 座山峰组成,这 NN 座山峰的海拔高度可以视作一个整数序列 h1hNh_1\sim h_N

给你序列的人脑子有点混乱,所以序列不一定是三峡的高度序列。而你作为赚差价中间商,你需要弥补损失,并给出让画家满意的山------即使那是你自己创造的假山。

你可以添加至多 MM 个"空点",空点的高度按顺序给定,你可以按顺序地用它替换山峰,山峰的高度此后视为空点的高度,但是同一个位置的山峰只能替换为一个空点。

形式化地,若设序列 bb 是序列 aa1n1\sim n 顺序替换的空点的下标,则对于 1i<jb1\le i<j\le \left| b\right|,满足 bi<bjb_i<b_j

定义一个山峰序列是三峡的山,当且仅当 1iN\forall 1\le i\le N,满足 1hi1061\le h_i\le 10^6

你需要判断是否能按照给定数据得到合法的三峡的山。

输入格式

输入共 33 行。

第一行两个正整数 N,MN,M,表示三峡的山的数量以及放置空点的数量限制,空点的定义已经在前文给出。

第二行 NN 个整数 h1hNh_1\sim h_N,表示给定的海拔序列。

第二行 MM 个整数,按顺序给定空点的海拔。

输出格式

输出共 11 行。

第一行,yesno,表示你的判断

样例

2 2
12 -10
0 1
yes

说明/提示

对于 100%100\% 的数据,1N,M1071\le N,M\le 10^7,对 1iN\forall 1\le i\le N,保证 hi107\left| h_i\right|\le 10^7,输入数据的第三行同样满足关于 hh 的限制。

注意:本题开启捆绑测试,换句话说,你能获得全部分数当且仅当你的每一个测试点都通过。

请注意本题非同寻常的空间限制。