Description

豆豆用一种特殊的选择排序算法对长度为n的数列进行从大到小排序，他每一趟排序都把未经排序的元素中最小的数和未经排序的部分位置最靠后的数交换位置（如果最小的数有多个，则取最左边的那个），交换位置后该最小的数视为已经排好序，问第k趟排序后的数列的状态是什么。 例1:n=7，k=3，数列为：4 1 3 9 6 2 8 第1趟排序后，数列变为：4 8 3 9 6 2 1 第2趟排序后，数列变为：4 8 3 9 6 2 1 第3趟排序后，数列变为：4 8 6 9 3 2 1 故最后输出 4 8 6 9 3 2 1

Format

Input

共二行，第一行包含两个整数n和k，整数之间以一个空格分隔。 第二行有n个整数a₁，a₂，a₃，...a_n,表示数列，整数之间以一个空格分割。

数据范围： 测试点1～10:1<=k<n<=10000, 0<=a_i<10000000

Output

一行包含n个整数，表示按题目要求输出第k趟排序后的数列。

Samples

7 3
4 1 3 9 6 2 8

4 8 6 9 3 2 1

Limitation

1s, 1024KiB for each test case.