#include<stdio.h>
int g,w,p[1002],c[1002],a[3][5003];//,sum[5003][3],v[102];//v[0][..]energie,v[1][..]costul
void read()
{
	FILE*f=fopen("energii.in","r");
	fscanf(f,"%d%d",&g,&w);
	int i;
	for(i=0;i<g;++i)
	{
		fscanf(f,"%d%d",&p[i],&c[i]);
	}
	fclose(f);
}
int posibil(int j,int s)
{
	int aux;
	while(s)
	{
		aux=a[1][s];
		s=a[2][s];
		if(aux==j)return 0;
	}
	return 1;
}	
int dinamic()
{
	int i,j,pos=1,var,ct;
	a[0][0]=0;
	for(i=1;i<=w;++i)
	{
		a[0][i]=99999999;
		for(j=0;j<g;++j)
		{
			var=i-p[j];
			if(i-p[j]<0)var=0;
			if(c[j]+a[0][var]<a[0][i]&&posibil(j,var))
			{
				a[0][i]=c[j]+a[0][var];pos=j;ct=var;//v[i]=a[i][0];//j+1!!!!
			}
		}
		a[1][i]=pos;a[2][i]=ct;
	}
	if(a[0][w]==99999999)return -1;
	return a[0][w];
}
int main()
{
	read();
	FILE*g=fopen("energii.out","w");
	fprintf(g,"%d\n",dinamic());
	fclose(g);
	return 0;
}