#include<stdio.h>
int v[1000001];
struct G_C{
int e,c;
};
int g,w;
G_C energ[1001];
void reorder()
{
	int i,j;
	for(i=0;i<g;i++)
		for(j=;j>=0;j--)
			v[j+energ.e[i]]+=energ.c[i];
		for(i=w;;i++)
			if(v[i])
			{
				printf("%d",v[i]);
				break;
			}
		
}
int main()
{
	freopen("energii.in","r",stdin);
	freopen("energii.out","w",stdout);
	scanf("%d%d",&g,&w);	
	int i=0;
	for(i=0;i<g;i++)
	{
		scanf("%d%d",&energ.e[i],&energ.c[i]);
		if(v[energ.e[i]]>energ.c[i])
		v[energ.e[i]]=energ.c[i];
	}
	reorder();
	return 0;
}