\begin{problem}{Гарри Поттер и битва за Хогвартс}{battle.in}{battle.out}{2 секунды}{256 мегабайт}

%Автор задачи: Артем Васильев
%Автор условия: Артем Васильев

Наступает решающая битва за Хогвартс. Все $n$ его обитателей собрались
в холле для отражения атак противника. Каждый защитник Хогвартса
обладает магической силой, которая представляет собой натуральное
число от $1$ до $n$. Магические силы всех защитников различны.

Гарри решил, что строй защитников лучше всего 
отразит атаку, если магическая сила выстроившихся 
бойцов будет возрастать слева направо. Но бойцы
уже выстроились в строй, для которого это условие, возможно, не 
выполняется.

Для того, чтобы отразить атаку, Гарри хочет переставить бойцов по  
возрастанию магической силы. Для этого он действует по следующему 
алгоритму. Гарри идет слева
направо и смотрит на все пары бойцов, стоящих рядом. Если он
чувствует, что левый боец сильнее правого, он меняет их местами.

Из предмета <<Основы маггловской информатики>> Гарри знает, что если
он сделает $n-1$ такой проход, все бойцы окажутся
расположены в порядке возрастания их магической силы. Однако
времени мало, поэтому Гарри успеет сделать только $k$ таких проходов.

Помогите Гарри узнать, в каком порядке бойцы встретят армию
противника.

\InputFile
В первой строке входного файла находится целое число $n$ 
($1 \le n \le 200{\,}000$)~--- количество защитников Хогвартса
и число $k$ ($0 \le k \le n-1$)~--- количество проходов, которое
успеет сделать Гарри.
Во второй строке находится $n$ чисел $a_i$ ($1 \le a_i \le n$)~--- 
магические силы бойцов в изначальном строю в порядке слева направо.

\OutputFile
В единственной строке выходного файла выведите $n$ чисел $b_i$~---
магические силы бойцов в строю после $k$ проходов Гарри.

\Example
\begin{example}%
\exmp{
4 1
4 1 3 2
}{
1 3 2 4
}%
\exmp{
5 2
4 2 1 5 3
}{
1 2 3 4 5
}%
\end{example}

\Note
%Первая группа тестов проверяется в момент сдачи задачи на проверку и стоит 40 баллов. Баллы за эту 
%группу начисляются только при прохождении всех тестов группы. Для всех тестов этой группы выполнено условие
%$n \le 2000$.

%Вторая группа тестов проверяется после окончания олимпиады и стоит 60 баллов. Каждый тест этой группы стоит определенное 
%количество баллов.

Решения, корректно работающие в случаях, в которых $n \le 2000$, будут оцениваться в 40 баллов.
\end{problem}

