#include <bits/stdc++.h>
using namespace std;

#define int long long

const int N=1e4+10;
pair<int,int>p[N];
int dp[N],g[N];

signed main()
{
	ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);

	int n,V,k;
	cin>>n>>V>>k;
	for(int i=1;i<=n;i++)
	{
		cin>>p[i].first>>p[i].second;
	}
	sort(p+1,p+n+1);
	priority_queue<int, vector<int>, greater<int>>q;
	int ans1=0;
	for(int i=n;i>0;i--)
	{
		q.push(p[i].second);
        ans1 += p[i].second;
        if (q.size() > k) {
            ans1 -= q.top();
            q.pop();
        }
        g[i] = ans1;
	}
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		for(int j=V;j>=p[i].first;j--)
		{
			dp[j]=max(dp[j-p[i].first]+p[i].second,dp[j]);
			ans=max(g[i+1]+dp[j],ans);
		}
	}
	cout<<ans<<endl;
	return 0;
}