1
//本题为反悔贪心，总结一下堆的知识，着重在于考察利用某些性质管理不同堆解决问题
2
//反悔贪心在于每次都比较一下是硬着头皮上还是选择反悔一次代价最小的
3
//如果是后者回报高，那就付出代价，把仅有的减免机会让给c组
4
//注意使用buy数组同步p和c组内已买过的物品，每一轮都要删掉已买的，保证一致性
5
#include <bits/stdc++.h>
6
#define endl '\n'
7
using namespace std;
8
typedef long long ll;
9
typedef struct{
10
    ll pri,pre;
11
    ll ord;
12
}pll;
13
struct cmp1{
14
    bool operator()(const pll &a,const pll &b){
15
        return a.pri>b.pri;
16
    }
17
};
18
struct cmp2{
19
    bool operator()(const pll &a,const pll &b){
20
        return a.pre>b.pre;
21
    }
22
};
23
int main(){
24
    ll n,k,m;
25
    cin>>n>>k>>m;
26
    vector<bool> buy(n,false);
27
    priority_queue<pll,deque<pll>,cmp1>p;
28
    priority_queue<pll,deque<pll>,cmp2>c;
29
    priority_queue<ll,deque<ll>,greater<>>delta;
30
    for(ll i=0;i<k;i++)delta.push(0);
31
    for(ll i=0;i<n;i++){
32
        pll tmp;
33
        cin>>tmp.pri>>tmp.pre;
34
        tmp.ord=i;
35
        p.push(tmp);
36
        c.push(tmp);
37
    }
38
    ll ans=0;
39
    while(!p.empty()){
40
        while(!p.empty()&&buy[p.top().ord])p.pop();
41
        while(!c.empty()&&buy[c.top().ord])c.pop();
42
        if(p.empty())break;
43
        if(p.top().pri<=c.top().pre+delta.top()){
44
            m-=p.top().pri;
45
            if(m<0)break;
46
            buy[p.top().ord]=true;
47
            ans++;
48
        }else{
49
            m-=delta.top()+c.top().pre;
50
            if(m<0)break;
51
            buy[c.top().ord]=true;
52
            delta.pop();
53
            delta.push(c.top().pri-c.top().pre);
54
            ans++;
55
        }
56
    }
57
    cout<<ans<<endl;
58
    return 0;
59
}