Submit solution

Points: 100.00 (partial)
Time limit: 3.0s
Memory limit: 1024M
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Trên dãy số nguyên dương a1, a2, … , a𝑛, xét thao tác chổ 2 phần tử kề nhau. Cho số nguyên không âm k, hãy sử dụng không quá k thao tác đổi chỗ để đưa dãy a1, a2, … , an về dãy có thứ tự từ điển lớn nhất.

Input

  • Dòng đầu chứa hai số nguyên n, k;
  • Dòng thứ hai gồm n số nguyên dương a1, a2, … , an (ai109).

Output

  • Gồm một dòng, chứa n số nguyên là dãy nhận được sau khi đổi chỗ.

Ví dụ

Input

Copy
3 2
1 2 3

Output

Copy
3 1 2

Subtask 1: n ≤ 1000; k = 1;

Subtask 2: n ≤ 1000; k106;

Subtask 3: n105; k109;


Comments

Please read the guidelines before commenting.


There are no comments at the moment.