#P1057. 两岸连山
两岸连山
题目背景
是啊,三峡的山延绵不绝。
题目描述
三峡的山由 座山峰组成,这 座山峰的海拔高度可以视作一个整数序列 。
给你序列的人脑子有点混乱,所以序列不一定是三峡的高度序列。而你作为赚差价中间商,你需要弥补损失,并给出让画家满意的山------即使那是你自己创造的假山。
你可以添加至多 个"空点",空点的高度按顺序给定,你可以按顺序地用它替换山峰,山峰的高度此后视为空点的高度,但是同一个位置的山峰只能替换为一个空点。
形式化地,若设序列 是序列 按 顺序替换的空点的下标,则对于 ,满足 。
定义一个山峰序列是三峡的山,当且仅当 ,满足 。
你需要判断是否能按照给定数据得到合法的三峡的山。
输入格式
输入共 行。
第一行两个正整数 ,表示三峡的山的数量以及放置空点的数量限制,空点的定义已经在前文给出。
第二行 个整数 ,表示给定的海拔序列。
第二行 个整数,按顺序给定空点的海拔。
输出格式
输出共 行。
第一行,yes或no,表示你的判断
样例
2 2
12 -10
0 1
yes
说明/提示
对于 的数据,,对 ,保证 ,输入数据的第三行同样满足关于 的限制。
注意:本题开启捆绑测试,换句话说,你能获得全部分数当且仅当你的每一个测试点都通过。
请注意本题非同寻常的空间限制。
相关
在下列比赛中: