$n$ عدد به ترتیب به شما داده شده است. شما می‌توانید با یک swap دو عدد کنار هم را جا‌به‌جا کنید. از شما خواسته شده تا با حداکثر swap $m$ بهترین ترتیب ممکن توسط اعداد را به‌دست آورید.

ترتیب $A$ را بهتر از ترتیب $B$ گوییم اگر به ازای هر $x$ که $x$امین عدد $A$ از $x$امین عدد $B$ کم‌تر است، یک $y \leq x$ وجود داشته باشد که $y$امین عدد $A$ از $y$امین عدد $B$ بیش‌تر باشد و این دو ترتیب برابر نباشند.

• در سطر اول ورودی $1 \leqslant n \leqslant 1000$ برابر با تعداد اعداد و $0 \leqslant m \leqslant 1000000 $ آمده اند،
• در سطر بعدی $n$ عدد طبیعی آمده است که عدد $i$ام نشانگر $i$امین عددی است که به شما داده شده است.

در خروجی بهترین ترتیب را چاپ کنید.

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