#include<cstdio>
const int oo=1<<27;
const int E = 15001;
int i,j,w,n,min;
int a[1010],b[1010],f[15010];
int main()
{
	freopen("energii.in","r",stdin);
	freopen("energii.out","w",stdout);
	scanf("%d%d",&n,&w);
	for(i=1;i<=n;i++)
		scanf("%d%d",&a[i],&b[i]);
	for(i=1;i<E;i++)
		f[i]=oo;
	for(i=1;i<=n;i++)
	{
		for(j=w-1;j>=0;j--)
			if(f[j] + b[i] < f[j+a[i]])
				f[j+a[i]]=f[j]+b[i];
	}
	min=oo;
	for(j=w;j<E;j++)
		if(f[j]<min)
			min=f[j];
	printf("%d\n",min!=oo ? min : -1);
	return 0;
}