冒泡排序

题目描述

　　下面是一段实现冒泡排序算法的C++代码：

　　for (int i=1;i<n;i++)
　　for (int j=1;j<=n-i;j++)
　　if (a[j]>a[j+1])
　　swap(a[j],a[j+1]);

　　其中待排序的a数组是一个1~n的排列，swap函数将交换数组中对应位置的值。
　　对于给定的数组a以及给定的非负整数k，使用这段代码执行了正好k次swap操作之后数组a中元素的值会是什么样的呢？

---

输入格式

　　输入文件共2行。
　　第1行包含空格隔开的一个正整数n和一个非负整数k；
　　第2行包含n个空格隔开的互不相同的正整数，表示初始时a数组中的排列。

---

输出格式

　　输出文件共1行。
　　若在执行完整个代码之后执行swap的次数仍不够k，那么输出一个字符串”Impossible!”(不含引号)，否则按顺序输出执行swap操作k次之后数组a的每一个元素，用空格隔开。

---

样例输入

1 1
1

---

样例输出

Impossible!

---

提示

n<=10^6
k<=10^12

---

题目来源

By 佚名提供