- محدودیت زمان: ۵ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
به شما جایگشت p1,p2,...,pn از اعداد ۱ تا n داده شده است.
شما میتوانید عملیات زیر را به هر تعداد دلخواهی(حتی صفر) روی جایگشت انجام دهید.
- دو عدد 1≤i<j≤n انتخاب کنید که ∣pi−pj∣=1 و K≤j−i.
بین تمام جایگشتهایی که از جایگشت اولیه میتوان به آنها رسید کوچکترین آنها از لحاظ لکسیکوگرافیکالی را پیدا کنید.
ورودی🔗
در خط اول ورودی دو عدد n و K به ترتیب داده شدهاند.
در خط دوم ورودی جایگشت p1,p2,...,pn داده شده است.
1≤n≤500 000
1≤K≤n−1
خروجی🔗
کوچکترین جایگشت از لحاظ لکسیکوگرافیکالی را در n خط خروجی دهید.
مثال🔗
ورودی نمونه ۱🔗
خروجی نمونه ۱🔗
ورودی نمونه ۲🔗
خروجی نمونه ۲🔗
ورودی نمونه ۳🔗
خروجی نمونه ۳🔗