#include<fstream.h>
long i,j,n,w,max,c[1002],e[1002],b[50002];
ifstream f("energii.in");
ofstream g("energii.out");
int main()
{
f>>n>>w;
for(i=1;i<=n;i++)
f>>e[i]>>c[i];
max=0;
b[0]=1;
for(i=1;i<=n;i++)
for(j=max;j>=0;j--)
if(j==0)
{
if(b[e[i]]>c[i]||b[e[i]]==0)
{
b[e[i]]=c[i];
if(e[i]>max)
max=e[i];
}
}
else
if(b[j])
if(b[j+e[i]]==0||b[j+e[i]]>b[j]+c[i])
{
b[j+e[i]]=b[j]+c[i];
if(j+e[i]>max)
max=j+e[i];
}
if (max<w)
g<<"-1";
else
for(i=w;i<=max;i++)
if(b[i])
{
g<<b[i];
break;
}
g<<'\n';
f.close();
g.close();
}