#include<stdio.h>
int bag[13000]={0};
int main(){
	int n,m,M,V,t;
	scanf("%d%d",&n,&m);
	while(n--){
		scanf("%d%d",&M,&V);
		for(int i=m;i>=M;i--){
			t=V+bag[i-M];
			if(t>bag[i])bag[i]=t;
		}
	}
	printf("%d\n",bag[m]);
	return 0;
}