#include <fstream>

using namespace std;

ifstream f("rucsac.in");
ofstream g("rucsac.out");

int main()
{
    int n,G;
    int v[10001]={};

    f>>n>>G;
    v[0]=1;
    for(int i=1;i<=n;i++){
        int w,p;
        f>>w>>p;
        for(int j=G-w;j>=0;j--)
            if(v[j]&&v[j]+p>v[j+w])
                v[j+w]=v[j]+p;
    }

    int j=G;
    while(!v[j])
        j--;
    g<<v[j]-1;

    return 0;
}