#include <iostream>
#include <fstream>
using namespace std;
ifstream f ("energii.in");
ofstream g ("energii.out");
int N,Gmax,G[5001],P[5001],d[10001];

int main() {
    f>>N>>Gmax;

    for(int i=1;i<=N;i++)
       f>>G[i]>>P[i];
int sol=0;
d[0]=0;
    for(int i=1;i<=N;i++)
    {
        for(int j=Gmax-G[i];j>=0;j--)
            if(d[j+G[i]]<d[j]+P[i])
        {
            d[j+G[i]]=d[j]+P[i];
            sol=min(sol,d[j+G[i]]);

        }
    }
g<<d[Gmax];
 return 0;
}