#include<bits/stdc++.h>
using namespace std;
struct ura
{
    int w, p;
};
ura v[50005];
int d[10005];
int n,g;
ifstream in("rucsac.in");
ofstream out("rucsac.out");
void citire()
{
    in>>n>>g;
    for ( int i = 1 ; i <= n ; i++ ){
        in>>v[i].w>>v[i].p;
    }
}
void formare()
{
    for ( int i = 1 ; i <= n ; i++ ){
        for ( int j = g ; j >= v[i].w ; j-- ){
            d[j] = max(d[j-v[i].w]+v[i].p,d[j]);
        }
    }
}
void afisare()
{
    out<<d[g];
}
int main()
{
    citire();
    formare();
    afisare();
    return 0;
}