Background

观察冒泡排序的每一趟变化，有助于真正理解它的过程。

Description

给定一个长度为 n 的整数数组，请按照升序冒泡排序的方法，连续执行 k 趟冒泡操作，然后输出此时的数组。

在每一趟中，都从左到右比较相邻元素，若前一个数大于后一个数，就交换它们。

Format

Input

第 1 行：2 个整数 n 和 k，分别表示数组长度和要执行的冒泡趟数，保证 1 <= k < n。

第 2 行：n 个整数，表示数组中的元素。

Output

输出 1 行，包含 n 个整数，表示执行完 k 趟冒泡后的数组。

Samples

6 2
6 5 2 4 1 3

2 4 1 3 5 6

Hint

第 1 趟结束后，当前未排好部分中的最大值会来到最右边；第 2 趟结束后，次大值也会来到倒数第二个位置。

Limitation

1s, 256MiB for each test case.