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

string file = "rucsac";
ifstream fin(file + ".in");
ofstream fout(file + ".out");

int main()
{
    int n, m;
    fin >> n >> m;
    vector<int> A(100001), B(10001);

    for (int i = 1; i <= n; i++)
    {
        int g, val;
        fin >> g >> val;

        for (int j = 0; j <= m; j++)
            if (g > j)
                B[j] = A[j];
            else
                B[j] = max(A[j], A[j - g] + val);

        A = B;
    }

    fout << B[m];

    return 0;
}