#include <stdio.h>

using namespace std;
int n, g, d[10000+1];
int w[5000], p[5000];
int max(int a, int b)
{
    if(a<=b) return b;
    return a;
}
int main()
{
    freopen("rucsac.in", "r", stdin);
    freopen("rucsac.out", "w", stdout);
    scanf("%d %d", &n, &g);
    for(int i=0;i<n;i++)
    {
        scanf("%d%d", &w[i], &p[i]);
    }
    d[0]=0;
    for(int i=1; i<=g; i++)
        d[i]=-1;
    for(int i=0; i<n; i++)
        for(int greutate=g-w[i]; greutate>=0; greutate--)
            {
                if(d[greutate]!=-1)
                {
                    d[greutate+w[i]]=max(d[greutate+w[i]],d[greutate]+p[i]);
                }
            }
    int maxi=0;
    for(int i=0; i<=g; i++)
    {
        if(d[i]>maxi)maxi=d[i];
    }
    printf("%d ", maxi);
    return 0;
}