问题 A: 被偷走的体重

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:370 通过:190

题目描述

几年前,kk遇到了一只大螃蟹,它偷走了她全部的体重。从那以后,她尽量避免和别人接触,生怕这个秘密被人发现。

为了消除这种奇怪的现象,恢复她的体重,需要一种特殊的整数数列a帮忙。kk的整数序列 a 的长度为 n,其中丢失的元素用零表示。zz提供了另一个整数序列 b,它的长度 k 等于 a 中丢失的元素的数目(即零的数目)kka 中的每个零替换为 b 中的一个元素, b 中的每个元素只能使用一次。在序列a,b 中,除了0之外,a b 中没有整数出现多次。

        现在试判断是否存在一种方法,使得用bi中的元素替换ai中的0得到的序列不是递增序列。

输入格式

输入的第一行分别包含两个空间分离的正整数 n (2≤ n ≤100)k (1≤ k ≤ n)

表示序列 a b 的长度。

第二行包含 n 个空间分隔的整数 a1a2... an (0≤ ai ≤200)

表示kk的序列,其中正好有 k 个零元素。

第三行包含 k 个空间分隔的整数 b1b2... bk (1≤ bi ≤200)

填充到 kk序列中的元素。

输入保证除了0之外,a b 中没有整数出现超过一次。

输出格式

如果可以用 b 中的元素替换 a 中的零并使得结果序列无法是递增序列,则输出“ Yes”,否则输出“ No” 



Input
4 2
11 0 0 14
5 4
Output
Yes
Input
6 1
2 3 0 8 9 10
5
Output
No
Input
4 1
8 94 0 4
89
Output
Yes
Input
7 7
0 0 0 0 0 0 0
1 2 3 4 5 6 7
Output
Yes

样例1解释

11 5 4 14 11 4 5 14 都不递增 

样例2解释

只有一种可能,必然递增


输入样例 复制

4 2
11 0 0 14
5 4

输出样例 复制

Yes

数据范围与提示