← 返回题目列表

Codeforces · 814/A

A. 过去被遗弃的情感

中文机器翻译题面 查看原题

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

为了摆脱奇怪现象并恢复她的体重,需要一个特殊的整数序列。日田的序列早已被打破,但现在凯木提供了机会。

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,这是一个递增序列,因此无效。