#include <cstdio>
#include <algorithm>
#define Dim 10002

using namespace std;
int n, g, i, j, w[Dim], p[Dim], v[Dim];
void read()
{
    freopen("rucsac.in", "r", stdin);
    freopen("rucsac.out", "w", stdout);
    scanf("%d %d", &n, &g);
    for(i = 1; i <= n; ++ i)
        scanf("%d %d", &w[i], &p[i]);

}
void rucsac()
{
    for(i = 1; i <= n; ++ i)
        for(j = g; j >= w[i]; -- j)
            v[j] = max(v[j], v[j - w[i]] + p[i]);
}
void write()
{
    printf("%d\n", v[g]);
}
int main()
{
    read();
    rucsac();
    write();
    return 0;
}