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

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

struct obiect
{
    int greutate;
    int profit;
};

obiect v[5002];

int dp[10002];

int main()
{
    int n, g;
    fin >> n >> g;

    for (int i = 1; i <= n; i++)
    {
        fin >> v[i].greutate >> v[i].profit;
    }

    dp[0] = 0;
    for (int i = 1; i <= g; i++)
    {
        dp[i] = -1;
    }

    for (int i = 1; i <= n; i++)
    {
        for (int j = g - v[i].greutate; j >= 0; j--)
        {
            if (dp[j] != -1 && dp[v[i].greutate + j] < dp[j] + v[i].profit)
            {
                dp[v[i].greutate + j] = dp[j] + v[i].profit;
            }
        }
    }

    int ans = -1;
    for (int i = 1; i <= g; i++)
    {
        if (dp[i] > ans)
        {
            ans = dp[i];
        }
    }

    fout << ans;
    return 0;
}