#include <bits/stdc++.h>
#define FOR(i,a,b) for(int i=a;i<=b;++i)
#define int long long
using namespace std;
const int inf=0x3f3f3f3f3f3f3f3f;

void solve() {
    int n,W,k;
    cin>>n>>W>>k;
    vector<array<int,2>> a(n+1);
    FOR(i,1,n) cin>>a[i][0]>>a[i][1];
    sort(a.begin()+1,a.end());

    vector<int> mi(n+2);
    priority_queue<int,vector<int>,greater<int>> q;
    int tot=0;
    for(int i=n;i>=1;--i) {
        q.push(a[i][1]);
        tot+=a[i][1];
        while(q.size()>k) tot-=q.top(),q.pop();
        mi[i]=tot;
    }
    vector<int> dp(W+1,0);
    dp[0]=0;
    int ans=dp[0]+mi[1];
    FOR(i,1,n) {
        for(int j=W;j>=a[i][0];--j) {
            dp[j]=max(dp[j],dp[j-a[i][0]]+a[i][1]);
        }
        FOR(j,0,W) ans=max(ans,dp[j]+mi[i+1]);
    }
    cout<<ans<<"\n";
}
signed main() {
    ios::sync_with_stdio(false);cin.tie(0);
    int T=1;
    while(T--) solve();
    return 0;
}