#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,sum,k;
struct node{
	long long w,v;
}a[5010];
long long f[10010];
long long ans=-1e18;
int bp=1;
bool vis[5010];
deque<long long> que;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
//	freopen("in.txt","r",stdin);
	cin>>n>>sum>>k;
	for(int i=1;i<=n;i++){
		cin>>a[i].w>>a[i].v;
	}
	for(int i=1;i<=n;i++){
		for(int j=sum;j>=a[i].w;j--){
			f[j]=max(f[j],f[j-a[i].w]+a[i].v);
		}
	}
	ans=f[sum];
	sort(a+1,a+1+n,[](node x,node y){ return x.v > y.v; });
	for(int i=1,tw=sum;i<=n && tw>0;i++){
		for(int j=tw;j>=a[i].w;j--){
			if(f[j]==f[j-a[i].w]+a[i].v){
				vis[i]=1;
				tw-=a[i].w;
				break;
			}
		}
	}
	for(int i=1;i<=n;i++){
		bool flag=0;
		if(vis[i]) continue;
		if(bp<=k){
			ans+=a[i].v;
			while(!que.empty() && que.back()>a[i].v) que.pop_back();
			que.push_back(a[i].v);
			flag=1;
		}
		else if(bp>k){
			if(!que.empty()){
				if(a[i].v>que.front()){
					ans+=a[i].v-que.front();
					que.pop_front();
					while(!que.empty() && que.back()>a[i].v) que.pop_back();
					que.push_back(a[i].v);
				}
			}
		}
		if(flag) bp++;
	}
	cout<<ans<<endl;
	return 0;
}