Дан массив чисел и натуральное число $K$.

В массиве мы ищем наибольшее число на позициях, кратных $K$, при этом позиции чисел в массиве нумеруются с нуля. Другими словами, мы ищем наибольшее число на позициях $0, K, 2K, 3K, \dots$. Если таких наибольших чисел несколько, мы выбираем первое из них. Найденное число удаляется из массива, при этом числа, следующие за ним, сдвигаются на одну позицию влево, то есть меняют свои позиции, заполняя образовавшуюся «дыру».

Описанный шаг повторяется до тех пор, пока в массиве есть числа. Напишите программу, которая выполняет это действие.

Входные данные

В первой строке заданы натуральные числа $N$ и $K$ ($2 \le K \le N \le 100\,000$). В следующей строке заданы $N$ натуральных чисел со значениями из интервала $[1, N]$, которые составляют заданный массив, по порядку от нулевого до $(N - 1)$-го числа.

Выходные данные

Выведите $N$ натуральных чисел, где $i$-е выведенное число равно числу, удаленному на $i$-м шаге.

Подзадачи

Примеры

Входные данные 1

10 2
2 3 1 9 10 4 5 6 1 5

Выходные данные 1

10
6
4
5
2
9
3
5
1
1

Входные данные 2

10 3
2 3 1 9 10 4 5 6 1 5

Выходные данные 2

9
10
4
5
6
2
5
3
1
1