#include <iostream>
#include <fstream>
#define N 1011

using namespace std;

ifstream f("energii.in");
ofstream g("energii.out");

int a[N][N],w[N],v[N],i,j,x,y,n,m,k,t,p,gmax,r;

int main()
{
    f>>n>>gmax;
    for(i=1;i<=n;i++)
    {
        f>>v[i]>>w[i];
    }
    int l=0;
    for(i=1;i<=n;i++,l=1-l)
    {
        for(j=0;j<=gmax;j++)
        {
            a[1-l][j]=a[l][j];
            if(v[i]<=j)
            {
                a[1-l][j]=max(a[1-l][j],a[l][j-v[i]]+w[i]);
            }
        }
    }
    g<<a[l][gmax];
}