几年前,kk遇到了一只大螃蟹,它偷走了她全部的体重。从那以后,她尽量避免和别人接触,生怕这个秘密被人发现。
为了消除这种奇怪的现象,恢复她的体重,需要一种特殊的整数数列a帮忙。kk的整数序列 a 的长度为 n,其中丢失的元素用零表示。zz提供了另一个整数序列 b,它的长度 k 等于 a 中丢失的元素的数目(即零的数目)。kk将 a 中的每个零替换为 b 中的一个元素, b 中的每个元素只能使用一次。在序列a,b 中,除了0之外,a 和 b 中没有整数出现多次。
现在试判断是否存在一种方法,使得用bi中的元素替换ai中的0得到的序列不是递增序列。
输入的第一行分别包含两个空间分离的正整数 n (2≤ n ≤100)和 k (1≤ k ≤ n)
表示序列 a 和 b 的长度。
第二行包含 n 个空间分隔的整数 a1,a2,... ,an (0≤ ai ≤200)
表示kk的序列,其中正好有 k 个零元素。
第三行包含 k 个空间分隔的整数 b1,b2,... ,bk (1≤ bi ≤200)
填充到 kk序列中的元素。
输入保证除了0之外,a 和 b 中没有整数出现超过一次。
如果可以用 b 中的元素替换 a 中的零并使得结果序列无法是递增序列,则输出“ Yes”,否则输出“ No”
4 2 11 0 0 14 5 4
Yes
6 1 2 3 0 8 9 10 5
No
4 1 8 94 0 4 89
Yes
7 7 0 0 0 0 0 0 0 1 2 3 4 5 6 7
Yes
样例1解释
11 5 4 14 和 11 4 5 14 都不递增
样例2解释
只有一种可能,必然递增
4 2
11 0 0 14
5 4
Yes