#include <iostream>
#include <algorithm>
#define int long long
using namespace std;
struct node {
	int w,v;
} obj[5010];
int dp[5010][10010];
int f[5010];
bool cmp(node a,node b) {
	if(a.w==b.w) return a.v>b.v;
	return a.w<b.w;
}
bool cmp2(int a,int b){
	return a>b;
}
signed main() {
	int n,w,k;
//	freopen("knapsack8.in","r",stdin);
	cin>>n>>w>>k;
	for(int i=1; i<=n; i++) {
		cin>>obj[i].w>>obj[i].v;
	}
	sort(obj+1,obj+1+n,cmp);
	for(int i=1; i<=n; i++) {
		for(int j=0; j<=w; j++) {
			if(j-obj[i].w>=0)
			dp[i][j]=max(dp[i-1][j],dp[i-1][j-obj[i].w]+obj[i].v);
		}
	}
	int res=0;
	int temp=0;
	int idx=0;
	for(int i=n;i>=1;i--){
		temp=dp[i][w];
		//cout<<dp[i][w]<<"\n";
		idx++;
		f[idx]=obj[i+1].v;
		for(int j=idx;j>1;j--){
			if(f[j]>f[j-1]) swap(f[j],f[j-1]);
			else break;
		}
		for(int j=1;j<=min(idx,k);j++){
			temp+=f[j];
		} 
		res=max(res,temp);
	}
	cout<<res;
	return 0;
}
//	f[1]=0;