#include <iostream>
#include <algorithm>

using namespace std;
int a[1001][1001];
int main()
{
    int c[1001],g[1001],i,j,n,s;
    cin>>n>>s;
    for(i=1;i<=n;i++)
        cin>>g[i]>>c[i];
    for(i=1;i<=n;i++)
        for(j=1;j<=s;j++)
        {
            if(j>=g[i])
                a[i][j]=max(a[i-1][j-g[i]]+c[i],a[i-1][j]);
        }
    cout<<a[n][s];
    return 0;
}