给出一个1到n的排列a1a2...an，对它进行冒泡排序。 本题中规定冒泡排序一定是按照下面这段代码这样实现的：

for(i=1;i<=n;i++)

for(j=1;j<n;j++)

现在问题来了！

1.求调用K次swap之后的序列，保证冒泡排序至少需要进行K次swap。

2.给出另一个1到n的排列b1b2...bn，保证它是由原序列调用了若干次swap之后得到的，求次数。

3.学挖掘机技术，到底哪加强。

第一行一个正整数n。 第二行n和正整数a1a2...an。 第三行一个正整数K。 第四行n个正整数b1b2...bn。

第一行n和正整数，表示第一问的答案。 第二行一个正整数，表示第二问的答案。 第三行一个字符串，表示第三问的答案。