#include<bits/stdc++.h>
#define int long long
using namespace std;
priority_queue<pair<int,int>,vector<pair<int,int> >,greater<pair<int,int> > > q1;
priority_queue<pair<int,int>,vector<pair<int,int> >,greater<pair<int,int> > > q2;
priority_queue<int,vector<int>,greater<int> > q3;
int q[1000001],w[1000001]; 
bool vis[1000001];
signed main(){
	int n,k,s,now=0,ans=0;
	cin >>n>>k>>s;
	for(int i=1;i<=n;i++){
		cin >>w[i]>>q[i];
		q1.push(make_pair(w[i],i));
		q2.push(make_pair(q[i],i));
	}
	for(int i=1;i<=k;i++){
		if(q2.empty())break;
		if(now+q2.top().first>s){
			cout <<ans;
			return 0;
		}
	//	cout <<now<<endl;
		now+=q2.top().first;
		ans++;
		vis[q2.top().second]=1;
		q3.push(w[q2.top().second]-q2.top().first);
		q2.pop();
	}
//	cout <<ans<<endl;
//	cout <<now<<endl;
	while((!q1.empty())&&(!q2.empty())){
		while((!q1.empty())&&vis[q1.top().second])q1.pop();
		while((!q2.empty())&&vis[q2.top().second])q2.pop();
		if(q1.top().first<q2.top().first+q3.top()){
	//		cout <<q1.top().second<<' '<<now+q1.top().first<<' '<<s<<endl;
			if(now+q1.top().first>s)break;
			now+=q1.top().first;
			ans++;
			vis[q1.top().second]=1;
			q1.pop();
		}
		else{
			if(q2.top().first+q3.top()+now>s)break;
	//		cout <<"aaa"<<endl;
			now+=q2.top().first+q3.top();
			ans++;
			vis[q2.top().second]=1;
			q3.pop();
			q3.push(w[q2.top().second]-q2.top().first);
			q2.pop();
		}
		if(ans>=n)break;
	}
	cout <<ans;
}