#include <fstream>
using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
int a[10100];
int nr,gmax;
int n,g;
void citire_rez()
{
    fin>>nr>>gmax;
    for(int j=0;j<nr;j++)
    {
        fin>>n>>g;
        for(int i=gmax-n;i>=0;i-- )
        {
            if(a[i]!=0 || i==0)
            {
                if(a[i+n]<a[i]+g)
                {
                    a[i+n]=a[i]+g;
                }
            }
        }
    }
    int maxi=-1;
    for(int i=0;i<=gmax;i++) if(a[i]>maxi)maxi=a[i];
    fout<<maxi;
}
int main()
{
    citire_rez();
    fin.close();
    fout.close();
    return 0;
}