#include<bits/stdc++.h>

using namespace std;

struct Node{
	int p;
	int c;
}s[60000];

bool cmp(Node a, Node b){ // 错误贪心排序
	return (a.p + a.c) < (b.p + b.c);
}

bool Cpn[60000]; // 维护当前每头牛有没有用优惠券
int Usc[60000];  // 用了优惠券的牛
int Duc[60000];  // 没有用优惠券的牛
int n, k;
long long m;

int Ans;

int Calc(){ // 为当前状态估价
	int Num[60000];
	for(int i = 1; i <= n; i++)
		Num[i] = Cpn[i] ? s[i].c : s[i].p;
	sort(Num+1, Num+n+1);
	int Ans = 0;
	long long Res = 0; 
	for(int i = 1; Res <= m && i <= n; i++){
		Res += (long long)Num[i];
		Ans++;
	}
	if(Res <= m) return Ans;
	return Ans - 1;
}

void SA(){
	for(double Temp = 2000; Temp >= 1; Temp *= 0.9){ // 退火
		int x = rand() % k + 1; // 在用了优惠券的牛里面选一头
		int y = rand() % (n - k) + 1; // 在没用……
		swap(Usc[x], Duc[y]);
		Cpn[Usc[x]] = true;
		Cpn[Duc[y]] = false;
		int Nxt = Calc();
        int Del = Nxt - Ans; 
        if(Del > 0)
            Ans = Nxt;
        else if(exp(-(double)Del / Temp) * RAND_MAX * 2 < rand()){ // 有概率接受一个更差解
        	swap(Usc[x], Duc[y]);
			Cpn[Usc[x]] = true;
			Cpn[Duc[y]] = false;
		}
	}
}

int main(){
	srand(20050426 + 20031119); // LJC00118 + Saofish的生日 
	scanf("%d %d %lld", &n, &k, &m);
	for(int i = 1; i <= n; i++)
		scanf("%d %d", &s[i].p, &s[i].c);
	sort(s+1, s+n+1, cmp); // 玄学排序
	for(int i = 1; i <= k; i++){ // 默认将前k个设为用了优惠券的
		Usc[i] = i;
		Cpn[i] = true;
	}
	for(int i = k+1; i <= n; i++){ // 其余的不用
		Duc[i - k] = i;
		Cpn[i] = false;
	}
	Ans = Calc(); // 为初始状态估价
	SA(); // 退火
	printf("%d", Ans);
}