#include <bits/stdc++.h>

using namespace std;
ifstream f("rucsac.in");
ofstream g("rucsac.out");
struct rucsac
{
    int greu,val;
} v[10000];
int dp[10000],n,gmx,mx,i,j;
int main()
{
    f>>n>>gmx;

    for(i=1; i<=n; i++)f>>v[i].greu>>v[i].val;

    for(i=1; i<=n; i++)
    {

        for(j=gmx-v[i].greu; j>=0; j--)
            dp[j+v[i].greu]=max(dp[j+v[i].greu],dp[j]+v[i].val);
    }
    for(i=1; i<=gmx; i++)
    {
        mx=max(dp[i],mx);

    }

    g<<mx;


}