#include<fstream>
using namespace std;
ifstream f("rucsac.in");
ofstream g("rucsac.out");
int n, nr, a[10005], i, j, x1, x2;
int main()
{
    f>>n>>nr;
    a[0]=1;
    for(i=0;i<n;i++)
    {
        f>>x1>>x2;
        for(j=nr-x1;j>=0;j--)
        {
            if(a[j]+x2>a[j+x1])
                a[j+x1]=a[j]+x2;
        }
    }
    x2=0;
    for(i=0;i<=nr;i++)
    {
        if(a[i]>x2)
            x2=a[i];
    }
    g<<x2;
    return 0;
}