#include <fstream.h>
#include <iostream.h>
int m=10002;
ifstream fin("energii.in");
ofstream fout("energii.out");
int g, w, eg, cg, i, j;
long cost[2][10002], min;

int main()
{fin>>g>>w;
 for (i=1; i<m; i++)
	cost[0][i]=cost[1][i]=100000000;
 for (i=1; i<=g; i++)
	{fin>>eg>>cg;
	 for (j=1; j<m; j++)
		cost[0][j]=cost[1][j];
	 for (j=0; j<=w; j++)
		if (cost[0][j+eg]>cost[1][j]+cg)
			cost[0][j+eg]=cost[1][j]+cg;
	}
 min=cost[0][w];
 for (i=w+1; i<m; i++)
	if (cost[0][i]<min)
		min=cost[0][i];
 if (min==100000000)
	min=-1;
 fout<<min;
 fin.close();
 fout.close();
 return 0;
}