#include <iostream>
#include <fstream>
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
int a[10010],G,W,eg,cg;
void calc_prod()
{
    a[0]=1;
	for (int i=0;i<G;i++)
    {
        f>>eg>>cg;
        for (int j=W-eg;j>=0;j--)
        {
            if(a[j]+cg>a[j+eg])
				a[j+eg]=a[j]+cg;
        }

    }
    int p=0;
    for (int i=0;i<=W;i++)
    {
        if (a[i]>p)
            p=a[i];
    }
    g<<p-1;
}

int main()
{
    f>>G>>W;
    calc_prod();
    return 0;
}