using namespace std;
#include<iostream>
#include<fstream>

int n,gmax,i,j;
int w[10001];
int p[5001];
int dp[2][10001];

int main() {

    ifstream fin("rucsac.in");
    ofstream fout("rucsac.out");
    fin>>n>>gmax;
    for(i=1; i<=n; i++)
        fin>>w[i]>>p[i];
    for(i=1; i<=n; i++)
    {
        for(j=0; j<=gmax; j++)
        {
            dp[1][j]=dp[0][j];
            if(j>= w[i])
            {
                dp[0][cw]=max(dp[0][cw];
                dp[1][cw-w[i]]+p[i]);
            }
        }
    }
    fout<<dp[0][gmax];
    return 0;
}