#include <bits/stdc++.h>
using namespace std;
ifstream f("sdo.in");
ofstream g("sdo.out");
#define MAX_N 3000001
int n,k;
int v[3000005];
int main()
{
    f >> n >> k;
    for(int i = 0 ; i <n; i++)
    {
        f >> v[i];
    }
    f.close();
    nth_element(v, v+k-1, v+n);
    for(int i = 0 ; i <n; i++)
    {
        cout<<v[i]<<" ";
    }
    g<<v[k-1];
    g.close();
}