#include <stdio.h>
#define max(x,y) ((x)<(y)?(y):(x))
using namespace std;
FILE *f1=freopen("rucsac.in", "r", stdin);
FILE *f2=freopen("rucsac.out", "w", stdout);
int n, g, maxi, w, p, a[5001];
int main()
{
    scanf("%d %d", &n, &g);
    while(n--)
    {
        scanf("%d %d", &w, &p);
        for (int i=g; i>=w; i--)
            a[i]=max(a[i], a[i-w]+p);
    }
    for (int i=g; i>0; i--)
        maxi=max(maxi, a[i]);
    printf("%d", maxi);
    return 0;
}