A29773.冒泡排序

小码君刚学完冒泡排序，李老师为了检查他对冒泡排序的掌握程度，让他使用冒泡排序将n个整数从小到大排好序，但不只是排序，李老师想让小码君说出第m趟冒泡之后的结果，并回答出第m趟冒泡需要交换的次数，如果再第m趟冒泡之前已经排好序，就只回答"FINISH"。

第一行一个整数n。

第二行n个整数ai，空格隔开。


第三行一个整数m。








样例1


5


1 3 5 4 2


2








样例2


5


1 2 3 4 5


3

情况1：

第一行输出n个整数。


第二行一个整数。


情况2：


FINISH





样例1

1 3 2 4 5
1

样例2


FINISH

1 < n < 100。

1  <= m  < n。


0   < ai  < 109。