#include <iostream>

using namespace std;
int r[100][100],w[100],p[100];
int main()
{
    int i,n,g,j;
    cin>>n>>g;
    for(i=1;i<=n;i++)
        cin>>w[i]>>p[i];
    for(i=1;i<=n;i++)
            for(j=1;j<=g;j++)
    {
        if(w[i]<=j)
            r[i][j]=max(r[i-1][j],(r[i-1][j-w[i]]+p[i]));
            else r[i][j]=r[i-1][j];
    }
    cout<<r[n][g];
}