백준 11004

#include <bits/stdc++.h>
using namespace std;

int N, K;
int num[5000005];
int main() {
    ios::sync_with_stdio(false), cin.tie(nullptr);
    cout.tie(nullptr);
    cin >> N >> K;
    for (int i = 0; i != N; ++i) {
        cin >> num[i];
    }
    nth_element(num, num + K - 1, num + N);
    cout << num[K - 1];
    return 0;
}