2019.2.13 ProblemA-num

2019.2.13 ProblemA-num

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给定一个长度为n的正整数数列a,其中m个位置是空的(用0表示)。给定一个大小为m的正整数集合b,你需要用b中的数填上a中的空(每个b中的数恰好被用到一次),使得a不是单调递增的,判断这是否可以办到。保证a,b的并中除了0这个特殊标记,没有重复出现的数

Format

Input

第一行两个正整数n,m
第二行n个非负整数,表示a
第三行m个正整数,表示b

Output

如果可以输出Yes,否则输出No

Sample 1

Input

4 2
11 0 0 14
5 4

Output

Yes

Sample 2

Input

6 1
2 3 0 8 9 10
5

Output

No

Limitation

1s, 512MB for each test case.

Hint

对于40%的数据,n,k≤10
对于100%的数据,n,k≤100

2019.2.13测验

未参加
状态
已结束
规则
OI
题目
3
开始于
2019-02-13 14:00
结束于
2019-02-13 17:30
持续时间
3.5 小时
主持人
参赛人数
29