1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>

using namespace std;

int main(){
    int n, k, temp;
    cin >> n >> k;
    vector<int> cache(121, 0);
    vector<int> prefSum = {0};
    for(int i = 0; i < n; ++i){
        cin >> temp;
        ++cache[temp];
    }
    for(int i = 120; i > 0; --i){
        if(cache[i] != 0){
            prefSum.push_back(prefSum[prefSum.size() - 1] + cache[i]);
        }
    }
    cout << *(lower_bound(prefSum.begin(), prefSum.end(), k)) << '\n';
    return 0;
}