#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
ifstream f("rucsac.in");
ofstream g("rucsac.out");
long long v[5005];
long long p[5005];
long long a[2][5005];
int main()
{int n,V;
f>>n>>V;
int i,j;
for(i=1;i<=n;i++)
f>>v[i]>>p[i];
int l=0;
for(i=1;i<=n;i++)
{
    for(j=1;j<=V;j++)
    {
        a[1-l][j]=a[l][j];
        if(j>=v[i])
        a[1-l][j]=max(a[1-l][j],p[i]+a[l][j-v[i]]);
    }
    l=1-l;
}
g<<a[l][V];

    return 0;
}