#include<algorithm>
#include<cstdio>
using namespace std;
int n,p,d[10007],w,G;
int main()
{
    freopen("rucsac.in","r",stdin);
    freopen("rucsac.out","w",stdout);
    scanf("%d %d",&n,&G);
    for(int i=1;i<=n;i++)
    {
        scanf("%d %d",&w,&p);
        for(int j=G;j>=w;j--) d[j]=max(d[j],d[j-w]+p);

    }
    printf("%d ",d[G]);
}