#include <stdio.h>
 int N,G,a[10100];
 int ii,j,greutate,profit,maxim;
int main()
{
    freopen("rucsac.in", "r", stdin);
    freopen("rucsac.out", "w", stdout);

    scanf("%d %d", &N, &G);
    for(ii=1;ii<=N;ii++)
    {
        scanf("%d %d", &greutate, &profit);
        for(j=G-greutate;j>=0;j--)
        {
            if(a[j+greutate]<a[j]+profit)
                a[j+greutate]=a[j]+profit;
        }
    }
printf("%d", a[G]);
    return 0;
}