几年前,日木遇到了一只巨大的螃蟹,它偷走了她的全部体重。从那以后,她就尽量避免和别人接触,生怕这个秘密被人发现。
为了摆脱奇怪现象并恢复她的体重,需要一个特殊的整数序列。日田的序列早已被打破,但现在凯木提供了机会。
Hitagi 的序列 a 的长度为 n。其中丢失的元素用零表示。 Kaiki 提供了另一个序列 b,其长度 k 等于 a 中丢失元素的数量(即零的数量)。 Hitagi 是将 a 中的每个零替换为 b 中的元素,以便 b 中的每个元素只能使用一次。然而,Hitagi 知道,除了 0 之外,a 和 b 中的整数总共不会出现超过一次。
如果结果序列不是递增序列,则它有能力将 Hitagi 从怪异中恢复过来。你要确定这是否可能,否则 Kaiki 的序列只是另一个假货。换句话说,您应该检测是否可以将 a 中的每个零替换为 b 中的整数,以便 b 中的每个整数仅使用一次,并且生成的序列不会增加。
输入
输入的第一行包含两个空格分隔的正整数 n (2 ≤ n ≤ 100) 和 k (1 ≤ k ≤ n) — 分别是序列 a 和 b 的长度。
第二行包含 n 个空格分隔的整数 a1, a2, ..., an (0 ≤ ai ≤ 200) — Hitagi 的损坏序列恰好有 k 个零元素。
第三行包含 k 个空格分隔的整数 b1, b2, ..., bk (1 ≤ bi ≤ 200) — 要填充到 Hitagi 序列中的元素。
输入保证除了 0 之外,a 和 b 中的整数总共不会出现超过一次。
输出
如果可以用 b 中的元素替换 a 中的零并使结果序列不增加,则输出“是”,否则输出“否”。
示例
输入 #1
4 2 11 0 0 14 5 4
输出 #1
Yes
输入 #2
6 1 2 3 0 8 9 10 5
输出 #2
No
输入 #3
4 1 8 94 0 4 89
输出 #3
Yes
输入#4
7 7 0 0 0 0 0 0 0 1 2 3 4 5 6 7
输出#4
Yes
注意
在第一个示例中:
- 序列 a 为 11, 0, 0, 14。
- 两个元素丢失,b 中的候选元素是 5 和 4。
- 有两种可能的结果序列:11, 5, 4, 14 和 11, 4, 5, 14,两者都满足要求。因此答案是“是”。
在第二个示例中,唯一可能的结果序列是 2, 3, 5, 8, 9, 10,这是一个递增序列,因此无效。