Bạn được cho một mảng gồm n số nguyên và số nguyên k. Thuật toán Bubble Sort sẽ duyệt mảng từ trái sang phải trong từng vòng, hoán đổi các cặp phần tử liền kề nếu chúng nằm sai thứ tự.

Nhiệm vụ của bạn là tìm ra trạng thái của mảng sau k vòng lặp.

Dữ liệu vào:

Dòng 1: Hai số nguyên n và k — kích thước mảng và số vòng bubble sort cần thực hiện.

Dòng 2: n số nguyên x₁, x₂, …, xₙ — các phần tử của mảng.

Dữ liệu ra:

In ra n số nguyên: trạng thái của mảng sau k vòng bubble sort.

Ràng buộc:

~1 \le n \le 2 \cdot 10^5~

~0 \le k \le 10^9~

~1 \le x_i \le 10^9~

Ví dụ :

Input:

5 2
3 2 4 1 4

Output:

2 1 3 4 4