#include <fstream>
using namespace std;
int v[15005],e[1001],c[1001];
int main()
{
ifstream f("energii.in");
ofstream g("energii.out");
int i,j,w,n,min=1000000000;
f>>n>>w;
for(i=1;i<=n;i++) f>>e[i]>>c[i];
v[0]=0;
for(i=1;i<=15002;i++) v[i]=1000000000;
for(i=1;i<=n;i++)
for(j=w-1;j>=0;j--)
{
if(v[j]!=1000000000 && v[j]+c[i]<v[j+e[i]]) v[j+e[i]]=v[j]+c[i];
}
for(i=w;i<=15002;i++) if(v[i]<min) min=v[i];
if(min!=1000000000)
g<<min<<"\n";
else g<<"-1\n";
}