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