• محدودیت زمان: ۵ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

به شما جایگشت $p_1,p_2,...,p_n$ از اعداد ۱ تا $n$ داده شده است. شما می‌توانید عملیات زیر را به هر تعداد دلخواهی(حتی صفر) روی جایگشت انجام دهید.

• دو عدد $1\leq i < j \leq n$ انتخاب کنید که $\mid p_i-p_j \mid = 1$ و $K \leq j - i$.

بین تمام جایگشت‌هایی که از جایگشت اولیه می‌توان به آنها رسید کوچک‌ترین آنها از لحاظ لکسیکوگرافیکالی را پیدا کنید.

ورودی

در خط اول ورودی دو عدد $n$ و $K$ به ترتیب داده شده‌اند. در خط دوم ورودی جایگشت $p_1,p_2,...,p_n$ داده شده است. $$1\leq n \leq 500\ 000$$ $$1\leq K \leq n - 1$$

خروجی

کوچکترین جایگشت از لحاظ لکسیکوگرافیکالی را در $n$ خط خروجی دهید.

مثال

ورودی نمونه ۱

4 2
4 2 3 1

خروجی نمونه ۱

2
1
4
3

ورودی نمونه ۲

5 1
5 4 3 2 1

خروجی نمونه ۲

1
2
3
4
5

ورودی نمونه ۳

8 3
4 5 7 8 3 1 2 6

خروجی نمونه ۳

1
2
6
7
5
3
4
8