Вам даны два массива из целых чисел \(a_1, a_2, \ldots, a_n\) и \(b_1, b_2, \ldots, b_n\).
Определим следующее преобразование массива \(a\):
- Выберите любое целое неотрицательное число \(k\), удовлетворяющее условию \(0 \le k \le n\).
- Выберите \(k\) различных индексов \(1 \le i_1 < i_2 < \ldots < i_k \le n\).
- Прибавьте \(1\) ко всем элементам \(a_{i_1}, a_{i_2}, \ldots, a_{i_k}\), остальные элементы массива \(a\) остаются неизменными.
- Переставьте элементы массива \(a\) в любом порядке.
Можно ли применить какое-то преобразование массива \(a\) ровно один раз, и получить массив, равный \(b\)?
Выходные данные
Для каждого набора входных данных выведите «YES» (без кавычек), если существует такое преобразование массива \(a\), в результате которого получится массив, равный \(b\). Выведите «NO» (без кавычек) иначе.
Можно выводить каждый символ в любом регистре (верхнем или нижнем).
Примечание
В первом наборе входных данных можно сделать следующее преобразование:
- Выбираем \(k = 2\).
- Выбираем \(i_1 = 1\), \(i_2 = 2\).
- Добавляем \(1\) к \(a_1\) and \(a_2\). В результате получится массив \([0, 2, 0]\).
- Меняем элементы на второй и третьей позициях.
Во втором наборе входных данных нет подходящего преобразования.
В третьем наборе можно выбрать \(k = 0\) и не менять порядок элементов.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
3
-1 1 0
0 0 2
1
0
2
5
1 2 3 4 5
1 2 3 4 5
|
YES
NO
YES
|