#include <cstdio>
#include <cstring>
#include <iostream>

using namespace std;

int n, g;
int vec[10005];

void Read()
{
    int i, elem;
    scanf("%d %d\n", &n, &g);
    for (int k=1; k<=n; k++)
    {
        scanf("%d %d", &i, &elem);
        for (int j=g; j>=0; j--)
            if ((vec[j] > 0 || j == 0) && (vec[j+i] < vec[j] + elem) && j+i <= g)
                vec[j+i] = vec[j] + elem;
    }
    printf("%d", vec[g]);
}

int main()
{
    freopen("rucsac.in", "r", stdin);
    freopen("rucsac.out", "w", stdout);
    Read();
    return 0;
}