#include<bits/stdc++.h>
using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");

long long n,G,g,val,dp[20002],ans;

int main()
{
    int i,j;
    fin>>n>>G;
    for(i=1;i<=n;i++)
    {
        fin>>g>>val;
        for(j=G-g;j>=0;j--)
        {
            dp[j+g]=max(dp[j+g],dp[j]+val);
            ans=max(ans,dp[j+g]);
        }
    }
    fout<<ans;
    return 0;
}