#include <iostream>

using namespace std;

int N, G, P[1000000], g[100], p[100];

int main()
{
    int i;

    cin>>N>>G;

    for(i=1; i<=N; i++)
        cin>>g[i]>>p[i];

    int j;

    for(i=1; i<=N; i++){
        j=G;
        while(j>=g[i]){
            if(P[j-g[i]] + p[i] > P[j]) P[j] = P[j-g[i]] + p[i];
            j--;
        }
    }

    cout<<P[G];
    return 0;
}