#include <iostream>

using namespace std;

int main()
{
    int sir[1000], n, k, i, j, aux;


    cout << "n="; cin >> n;
    cout << "k="; cin >> k;
    for (i = 1; i <= n; i++)
        cin >> sir[i];


    for (i = 1; i < k; i++) {
        for (j = i + 1; j <= k; j++) {
            if (sir[i] > sir[j]) {
                aux = sir[i];
                sir[i] = sir[j];
                sir[j] = aux;
            }
        }
    }


    for (i = k + 1; i < n; i++) {
        for (j = i + 1; j <= n; j++) {
            if (sir[i] < sir[j]) {
                aux = sir[i];
                sir[i] = sir[j];
                sir[j] = aux;
            }
        }
    }


    for (i = 1; i <= n; i++)
        cout <<sir[i] << " ";

    return 0;
}