#include <stdio.h>
#include <algorithm>
#include <cmath>
#include <cctype>
#include <cstring>
#include <vector>
#include <deque>
#include <set>
using namespace std;
#define Max 10001

int n,g,pr[Max];

int main()
{
	int w,p;
	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>=0;j--)pr[j]=max(pr[j],pr[j-w]+p);
		}
		printf("%d\n",pr[g]);
		//for(int i=1;i<=g;i++)printf("%d\n",pr[i]);
	return 0;
}