#P1483. An abandoned sentiment from past

An abandoned sentiment from past

题目描述

给出一个长度为 NN 的非负整数序列 aia_i 与长度为 KK 的正整数序列 bib_i,满足 aia_i 中刚好有 KK00,且任一正整数在序列 aa 和序列 bb 中的出现次数的和不会超过 11。现在试判断是否存在一种方法,使得用 bib_i 中的元素替换 aia_i 中的 00 得到的序列不是递增序列。

输入格式

第一行两个整数 N,K (2N100,1KN)N,K\ (2≤N≤100,1≤K≤N) 表示序列 aa 与序列 bb 的长度。

第二行 NN 个非负整数 ai (0ai200)a_i\ (0≤a_i≤200) 描述序列 aa

第三行 KK 个正整数 bi (1bi200)b_i\ (1≤b_i≤200) 描述序列 bb

输出格式

如果存在一种方案满足题意,输出 Yes,否则输出 No

输入数据 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