‎$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$‎امین عددی است که به شما داده شده است.

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

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

• سوال بعد
• سوال قبل