#include <stdio.h>
 int N,G,a[10001];
 int ii,j,greutate,castig,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, &castig);
//        for(j=G-greutate;j>=0;j--)
//        {
//            if(a[j+greutate]<a[j]+castig)
//                a[j+greutate]=a[j]+castig;
//        }
        for(j=G;j>=greutate;j--)
        {
            if(a[j]<a[j-greutate]+castig)
                a[j]=a[j-greutate]+castig;
        }
    }
printf("%d", a[G]);
    return 0;
}