#include <stdio.h>

int main(){

    int p[10001],g[10001],sol[100001]={0},n,G;

    freopen("rucsac.in" , "r" , stdin);
    freopen("rucsac.out" , "w" , stdout);

    scanf("%d %d",&n,&G);
    for(int i=0;i<n;i++)
        scanf("%d %d" , g+i,p+i);
    
    for(int i=0;i<n;i++){
        for(int j=G;j>=g[i];j--)
            sol[j] = sol[j]>sol[j-g[i]]+p[i] ? sol[j] : sol[j-g[i]]+p[i];
    }

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