#include<stdio.h>
const int M = 1<<14;
long n,w,e[1002],c[1002],i,j,min=1<<30,v[M];



int main()
{
	freopen("energii.in","r",stdin);
	freopen("energii.out","w",stdout);
	scanf("%ld%ld",&n,&w);
	for(i=1;i<=n;i++)
		scanf("%ld%ld",&e[i],&c[i]);
	for(i=1;i<=n;i++)
	{
		for(j=w;j>=1;j--)
			if(v[j] && v[j]+c[i] < v[j+e[i]])
				v[j+e[i]]=v[j]+c[i];
		if(c[i]<v[e[i]] || v[e[i]]==0)
			v[e[i]]=c[i];
	}
	for(i=w ; i<M ; ++i)
		if(v[i] && v[i]<min)
			min=v[i];
	printf("%ld",min);
	return 0;
}