#include<fstream>
using namespace std;
int n,maxG,dp[10001],G,P;
int main()
{
    ifstream f("rucsac.in");
    ofstream g("rucsac.out");
    f>>n>>maxG;
   int sol=0;

    for(int i=1;i<=n;i++){
             f>>G>>P;
         for(int k=maxG-G;k>=0;k--)
         {
             if(dp[k+G]<dp[k]+P)
                dp[k+G]=dp[k]+P;
             if(sol<dp[k+G])sol=dp[k+G];
         }
    }
         g<<sol;

    return 0;
}