#include <iostream>
#include <vector>
#include <fstream>
using namespace std;

typedef pair<int,int> targy;

int main()
{
    ifstream fin("rucsac.in");
    ofstream fout("rucsac.out");
    int n,g;
    fin>>n>>g;
    vector<targy>targyak;
    int a,b;
    for(int i=1;i<=n;i++)
    {
        fin>>a>>b;
        targyak.push_back(make_pair(a,b));///Tomeg-Ar
    }
    int elozoSor[g+1]={};
    int maxProfit[g+1]={};
    for(int i=0;i<n;i++)
    {
        for(int j=1;j<=g;j++)
            elozoSor[j]=maxProfit[j];///Lemasoljuk az elozo sort
        if(targyak[i].first<=g&&targyak[i].second>elozoSor[targyak[i].first])///Ha csak az aktualis targyat vesszuk
        {
            maxProfit[targyak[i].first]=targyak[i].second;
        }
        for(int j=1;j<g;j++)
        {
            if(elozoSor[j])
            {
                if(targyak[i].first+j<=g&&elozoSor[targyak[i].first+j]<elozoSor[j]+targyak[i].second)
                {
                    maxProfit[targyak[i].first+j]=elozoSor[j]+targyak[i].second;
                }
            }
        }
    }
    int maxi=0;
    for(int i=1;i<=g;i++)
    {
        if(maxi<maxProfit[i])
            maxi=maxProfit[i];
    }
    fout<<maxi;
    return 0;
}