$n$ عدد به ترتیب به شما داده شده است. شما می‌توانید با یک swap دو عدد کنار هم را جا‌به‌جا کنید. از شما خواسته شده تا با حداکثر swap $m$ بهترین ترتیب ممکن توسط اعداد را به‌دست آورید. ترتیب $A$ را بهتر از ترتیب $B$ گوییم اگر به ازای هر $x$ که $x$امین عدد $A$ از $x$امین عدد $B$ کم‌تر است، یک $y \leq x$ وجود داشته باشد که $y$امین عدد $A$ از $y$امین عدد $B$ بیش‌تر باشد و این دو ترتیب برابر نباشند.
در خروجی بهترین ترتیب را چاپ کنید.