#include <fstream>
#include <algorithm>

using namespace std;

ifstream fin ("sdo.in");
ofstream fout ("sdo.out");

int a[3000010], k, i, j, n, ans;

int main ()
{
    fin >> n >> k;
    for (i=1; i<=n; i++)
        fin >> a[i];
    nth_element(a+1, a + k, a + n + 1);
    fout << a[k];
    for (i=1; i<=n; i++)
        fout << a[i] << ' ';
}