#include <cstdlib>
#include <ctime>

#include <iostream>

#define NMAX 3000000

int quick_select(int *v, int n, int k)
{
    int a, pivot;
    int l, r, i, j;

    l = 0;
    r = n - 1;
    --k;

    while (l < r) {
        pivot = v[l + (rand() % (r - l + 1))];

        i = l;
        j = r;

        while (1) {
            while (v[i] < pivot)
                ++i;
    
            while (v[j] > pivot)
                --j;
    
            if (i >= j)
                break;

            std::swap(v[i], v[j]);

            ++i;
            --j;
        }
        
        if (j < k)
            l = j + 1;
        else
            r = j;
    }


    return v[k];
}

int main()
{
    int n, k;
    int v[NMAX];

    freopen("sdo.in", "r", stdin);
    freopen("sdo.out", "w", stdout);

    srand(time(nullptr));

    std::cin >> n >> k;

    for (int i = 0; i < n; ++i)
        std::cin >> v[i];

    std::cout << quick_select(v, n, k) << '\n';

    return 0;
}