#include<bits/stdc++.h>
using namespace std;
#define int long long 
const int N=1e5+5;
int T,n,w,k,f[5001][10001],cho_num,not_cho_num;
inline int read(){
	int al=0,fh=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
	if(ch=='-')
	fh=-1;
	ch=getchar();
	}
	while(ch<='9'&&ch>='0'){
	al=al*10+ch-'0';
	ch=getchar();
	}
	return al*fh;
}
struct ob
{
	int w,v;
	bool operator<(const ob& b)const {
		return v>b.v;
	}
}st[N],chos[N],not_cho[N];
bool cmp1(ob a,ob b){
	return a.w<b.w;
}
bool cmp2(ob a,ob b){
	return a.v>b.v;
}
priority_queue<ob> q;
signed main(){
	n=read();
	w=read();
	k=read();
	for(int i=1;i<=n;i++){
		st[i].w=read();
		st[i].v=read();
	}
	sort(st+1,st+n+1,cmp1);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=w;j++){
			f[i][j]=f[i-1][j];
			if(j-st[i].w>0&&f[i][j]<f[i-1][j-st[i].w]+st[i].v){
				f[i][j]=f[i-1][j-st[i].w]+st[i].v;
			}
		}
	}
	int ans=f[n][w],now=0,base=0;
	for(int i=n;i>=1;i--){
		if(now<k){
			q.push(st[i]);
			base+=st[i].v;
			now++;
		}
		else {
			if(q.top().v<st[i].v)
				base=base-q.top().v+st[i].v,q.pop(),q.push(st[i]);
		}
		ans=max(ans,f[i-1][w]+base);
	}
	cout<<ans;
}