Дан массив \(a\) длины \(n\), вы можете сделать не более \(k\) операций следующего типа:
- выбрать \(2\) различных элемента в массиве, прибавить \(1\) к первому и вычесть \(1\) из второго. После применения операции все элемента \(a\) должны остаться неотрицательными.
Какой лексикографически минимальный массив можно получить?
Массив \(x\) лексикографически меньше чем массив \(y\), если есть индекс \(i\) такой, что \(x_i<y_i\), и \(x_j=y_j\) для всех \(1 \le j < i\). Проще говоря, для первого такого \(i\), где массивы различны, \(x_i<y_i\).
Выходные данные
На каждый набор входных данных выведите лексикографически минимальный массив, который может получиться из исходного за не более чем \(k\) операций.
Примечание
Во втором примере мы начинаем с вычитания \(1\) из первого элемента и добавления \(1\) ко второму. Теперь мы не можем получить лексикографически меньший массив, так как все элементы должны быть неотрицательны.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
3 1
3 1 4
2 10
1 0
|
2 1 5
0 1
|