#include<cstdio>
long long a[700001];
int main()
{
	int n,i,j,k,max=0,rez,x,y;
	long long min=999999999;
	freopen("energii.in","r",stdin);
	freopen("energii.out","w",stdout);
	scanf("%d/n",&n);
	scanf("%d/n",&k);
	for (i=0;i<=k;i++) a[i]=999999999;
	scanf("%d %d/n",&x,&y);
	a[x]=y;
	for (i=1;i<=n;i++) 
	{
		scanf("%d %d/n",&x,&y);
		for (j=k-1;j>=0;j--) 
		{	
			if ((a[j]>0)&&(a[j]+y<a[j+x])) {
				a[j+x]=a[j]+y;
				if (max<j+x) max=j+x;
				if ((min>a[j+x])&&(j+x>=k)) min=a[j+x];
			}
		}
		if (y<a[x]) a[x]=y;
		if ((min>a[x])&&(x>=k)) min=a[x];
	}
	if (min!=999999999) printf("%lld\n",min);else printf("-1\n");
	return 0;
}