#include <bits/stdc++.h>
#define GMAX 10001
using namespace std;

ifstream in("rucsac.in");
ofstream out("rucsac.out");

int dp[GMAX]; ///dp[j] = profitul maxim pentru greutatea j

int main()
{
    int n, g;
    in >> n >> g;
    for(int i=1; i<=n; i++)
    {
        int w, p;
        in >> w >> p;
        for(int j=g; j>=w; j--)
        {
            dp[j]=max(dp[j], dp[j-w]+p);
        }
    }
    out << dp[g];

    return 0;
}