#include<bits/stdc++.h>

using namespace std;

const int NMAX = 5e3 + 5, GMAX = 1e4 + 5, INF = 1e9 + 7;
int n, k, dp[GMAX];
pair<int, int> v[NMAX];

int main()
{
    freopen("rucsac.in", "r", stdin);
    freopen("rucsac.out", "w", stdout);
    cin >> n >> k;
    for(int i = 1; i <= n; i++)
        cin >> v[i].first >> v[i].second;
    
    for(int i = 1; i <= n; i++)
    {
        for(int j = k; j >= v[i].first; j--)
        {
            dp[j] = max(dp[j], dp[j - v[i].first] + v[i].second);
        }
    }
    
    cout << dp[k];
}