#include<bits/stdc++.h>

using namespace std;

ifstream fin("energii.in");
ofstream fout("energii.out");

int G,W,EG,CG,op[5002],i,j;

int main()
{
	fin>>G>>W;
	for(i=1;i<=W;++i)op[i]=10002;
	for(i=1;i<=G;++i)
	{
		fin>>EG>>CG;
		if(EG>=W)
			if(CG<10002)op[W]=CG;
		for(j=W;j>0;--j)
			if(j<EG)op[j]=min(op[j],CG);
			else op[j]=min(op[j-EG]+CG,op[j]);
	}
	if(op[W]==10002)fout<<-1;
	else fout<<op[W];
 	return 0;
}