Вам дана последовательность целых чисел от 1 до n.

Над этой последовательностью совершается следующая операция:

• проходимся по последовательности слева направо и просматриваем пары рядом стоящих чисел
• если левое число больше правого, то меняем их местами.

Известно, что за n-1 такой проход, все числа окажутся расположены в порядке возрастания.

Определите, в каком порядке будут расположены числа после k таких проходов.

Формат входных данных

В первой строке находится целое число n (1 ≤ n ≤ 200 000) - количество чисел в последовательности и число k (0 ≤ k ≤ n − 1) - количество проходов, которое необходимо сделать. Во второй строке находится n чисел a_i (1 ≤ a_i ≤ n) в изначальном порядке.

Форма выходных данных

В единственной строке выведите n чисел b_i - последовательность после k проходов.

Пример