給定一個數列與一個自然數 $K$。

我們在數列中尋找位置為 $K$ 的倍數之數字中的最大值，其中數列的位置從 $0$ 開始計算。換句話說，我們在位置 $0, K, 2K, 3K, \dots$ 處尋找最大值。若此類最大值有多個，則選擇第一個出現的最大值。將找到的數字從數列中刪除，隨後該數字之後的所有數字會自動向左移動一個位置，填補產生的「空缺」。

重複上述步驟直到數列中沒有數字為止。請寫一個程式來執行此操作。

輸入格式

第一行包含自然數 $N$ 與 $K$ ($2 \le K \le N \le 100\,000$)。

下一行包含 $N$ 個自然數，其值皆在區間 $[1, N]$ 內，依序代表從第 $0$ 個到第 $(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