# include <iostream>
# include <cstdio>
using namespace std;

int i,n,G,w[5001],p[5001],v[10001];

int rucsac()
{
    for(int i=1; i<=n; ++i)
        for(int j=G; j>=w[i]; --j) ///j - greutatea care se formeaza
            v[j] = max(v[j], v[j - w[i]] + p[i]);
    return v[G];
}

int main()
{
    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]);

    printf("%d\n", rucsac());

    return 0;
}