#include<bits/stdc++.h>

using namespace std;

ifstream f("rucsac.in");
ofstream gr("rucsac.out");

int n,gmax,s[10001],g[5001],v[5001],sol;
int main()
{
    f>>n>>gmax;
    for(int i=1;i<=gmax;++i)
        s[i]=-4;
    for(int i=1;i<=n;++i)
        f>>g[i]>>v[i];
    for(int i=1;i<=n;++i)
        for(int j=gmax-g[i];j>=0;--j)
    {
        if(s[j+g[i]]<s[j]+v[i])
        {
            s[j+g[i]]=s[j]+v[i];
            sol=sol>s[j+g[i]]?sol:s[j+g[i]];
        }
    }
    gr<<sol;
}