#include<stdio.h>
#include<string.h>
int main()
{
    int i,j,m,n;
    int w[3403],d[3403],f[13000];
    scanf("%d %d",&n,&m);
    for(i=1;i<=n;i++)
    {
        scanf("%d %d",&w[i],&d[i]);
    }
    memset(f,0,13000*sizeof(int));
    for(i=1;i<=n;i++)
        for(j=m;j>=w[i];j--)
        {
            f[j]=f[j]>(f[j-w[i]]+d[i])?f[j]:(f[j-w[i]]+d[i]);
        }
    printf("%d\n",f[m]);
}