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

int main(){
    int n, k;
    long long c, sm=0;
    cin >> n >> k >> c;
    int a[n];
    for(int i=0; i<n; i++) cin >> i[a];
    multiset<int> s;
    int wa=n;
    for(int i = n-2; i >= 0; i--){
        sm += i[a];
        s.insert(i[a]);
        if(sm>c) wa = i+1;
        if(s.size() == k){
            sm -= *s.begin();
            s.erase(s.begin());
        }
    }
    cout << wa;
    return 0;
}