Несколько лет назад Хитаги встретила гигантского краба, которых украл весь ее вес. С тех пор она избегает контакта с кем-либо, так как боится, что ее секрет будет замечен.
Чтобы снова получить свой вес, необходима особая последовательность целых чисел. Эта последовательность была давно разрушена, однако, с помощью Каики, возможно, получится восстановить ее.
Необходимая последовательность a имеет длину n. Утерянные элементы в ней сейчас заменены нулями. У Каики есть еще одна последовательность b, длина которой k равна числу утерянных элементов в a (т.е. числу нулей). Хитаги должна заменить каждый ноль в a одним элементом из b так, что каждый элемент из b будет использован ровно один раз. Хитаги, однако, знает, что, кроме 0, ни одно число не встречается суммарно в a и b более одного раза.
Если получившаяся последовательность не является возрастающей, то она позволит вернуть Хитаги вес. Вам предстоит определить, возможно ли такое. Другими словами, вы должны определить, возможно ли заменить каждый ноль в последовательности a числом из последовательности b так, чтобы каждое число из b было использовано ровно единожды, и получившаяся последовательность не являлась возрастающей.
Выходные данные
Выведите «Yes», если возможно заменить нули в a элементами из b и сделать последовательность не возрастающей, и «No» иначе.
Примечание
В первом примере:
- Последовательность a имеет вид 11, 0, 0, 14.
- Два элемента последовательности утеряны, возможными кандидатами в b являются 5 и 4.
- Возможно получить две последовательности: 11, 5, 4, 14 и 11, 4, 5, 14, они обе подходят. Поэтому ответ «Yes».
Во втором примере единственная возможная последовательность — 2, 3, 5, 8, 9, 10, которая является возрастающей, следовательно, не подходит.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 2
11 0 0 14
5 4
|
Yes
|
|
2
|
6 1
2 3 0 8 9 10
5
|
No
|
|
3
|
4 1
8 94 0 4
89
|
Yes
|
|
4
|
7 7
0 0 0 0 0 0 0
1 2 3 4 5 6 7
|
Yes
|