Даны два массива \(a\) и \(b\) длины \(n\). Назовём красотой массивов \(a\) и \(b\) количество индексов \(i\) таких, что \(a_i > b_i\).
Вам также дано целое число \(x\). Определите, можно ли переставить элементы \(b\) так, чтобы красота массивов стала равна \(x\). Если это возможно, то выведите любой подходящий массив, который можно получить из \(b\).
Выходные данные
Для каждого набора входных данных выведите «NO», если невозможно переставить \(b\) так, чтобы красота массивов стала равна \(x\).
В противном случае выведите «YES». Затем, в следующей строке выведите \(n\) целых чисел, которые представляют собой перестановку массива \(b\).
Если существует несколько решений, выведите любое из них.
Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.
Примечание
В наборах входных данных 1 и 2 красота массивов может быть равна только \(0\), так как \(a_1 = 1 \le 2 = b_1\).
В наборах входных данных 3, 4, 5 и 6 возможны следующие красоты массивов: \(x = 1\) и \(x = 2\). В частности, если \(b\) сделать равным \([2, 4, 1]\), то \(a_3 = 3 > 1 = b_3\), поэтому красота массивов равна \(1\). Если же \(b\) не менять, то \(a_2 = 4 > b_2 = 1\) и \(a_3 = 3 > 2 = b_3\), так что красота массивов равна \(2\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
1 0
1
2
1 1
1
2
3 0
2 4 3
4 1 2
3 1
2 4 3
4 1 2
3 2
2 4 3
4 1 2
3 3
2 4 3
4 1 2
5 2
6 4 5 6 2
9 7 9 1 1
|
YES
2
NO
NO
YES
2 4 1
YES
4 1 2
NO
YES
1 9 9 7 1
|