#include <iostream>
using namespace std;

int main() {
    int n, k, v[1001];
    cin >> n >> k;
    for (int i = 1; i <= n; i++)
        cin >> v[i];

    for (int i = 1; i < k; i++)
        for (int j = i + 1; j <= k; j++)
            if (v[j] < v[i])
                swap(v[j], v[i]);

    for (int i = k + 1; i < n; i++)
        for (int j = i + 1; j <= n; j++)
            if (v[j] > v[i])
                swap(v[j], v[i]);

    for (int i = 1; i <= n; i++)
        cout << v[i] << " ";
    return 0;
}