#include <fstream>

using namespace std;
ifstream cin("energii.in");
ofstream cout("energii.out");
int i,j,n,gmax, g[10001], v[10001], b[10001];
int main()
{cin>>n;
cin>>gmax;
for(i=1;i<=n;i++)
{
    cin>>g[i];
    cin>>v[i];
}
b[0]=1;
for(i=1;i<=n;i++)
{
    for(j=gmax-g[i];j>=1;j--)
        if(b[j]!=0&&(b[j+g[i]]<b[j]+v[i]||b[j+g[i]]==0))
            b[j+g[i]]=b[j]+v[i];
    if(v[i]>b[g[i]])
        b[g[i]]=v[i];
}
 int ma=0;
for(i=1;i<=gmax;i++)
    if(b[i]>ma)
    ma=b[i];
cout<<ma;
    return 0;
}