#include<queue> 
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct pr{ int x,y; } x;
inline bool operator< (pr a,pr b){ return a.x>b.x; }
priority_queue<pr> q1,q2;
priority_queue<int,vector<int>,greater<int> > q;
int n,k,p[50010],c[50010],v[50010]; long long m;
int main(){
	freopen("shopping.in","r",stdin);
	freopen("shopping.out","w",stdout);
	scanf("%d%d%lld",&n,&k,&m);
	for(int i=n;i;--i) scanf("%d%d",p+i,c+i);
	for(int i=k;i;--i) q.push(0);
	for(int i=n;i;--i){
		 q1.push((pr){p[i],i});
		 q2.push((pr){c[i],i});
	}
	int ans=0;
	for(;m>0 && ans<n;++ans){
		for(;v[q1.top().y];q1.pop());
		for(;v[q2.top().y];q2.pop());
		if(q.top()+q2.top().x<q1.top().x){
			x=q2.top();
			m-=x.x+q.top();
			if(m<0) break;
			q.pop(); q.push(p[x.y]-c[x.y]);
			v[x.y]=1; q2.pop();
		} else {
			x=q1.top();
			m-=x.x;
			if(m<0) break;
			v[x.y]=1; q1.pop();
		}
	}
	printf("%d\n",ans);
}