#include<stdio.h>
FILE *fin=fopen("rucsac.in","r");
FILE *fout=fopen("rucsac.out","w");
int i,j,n,w,p,g,v[10010],profit;

int main(){

    fscanf(fin,"%d %d",&n,&g);

    for(i=1;i<=n;i++){
        fscanf(fin,"%d %d",&w,&p);

        for(j=g;j>=0;j--){
            if(v[j]!=0){
                if(j+w<=g){
                    profit=v[j]+p;
                    if(profit>v[j+w])
                        v[j+w]=profit;
                }
            }
            if(j==0){
                if(p>v[w])
                    v[w]=p;
            }
        }
    }

    fprintf(fout,"%d",v[g]);


return 0;
}