#include <iostream>
#include <fstream>
using namespace std;
ifstream f("energii.in"); ofstream g("energii.out");
int a[3][5003],n,w,e[1003],c[1003],s[1003];
int main()
{
    f>>n; f>>w;
    for(int i=1;i<=n;++i)
    {
        f>>e[i]>>c[i];
        s[i]=e[i]+s[i-1];
    }
    if(s[n]<w) g<<"-1";
    else {
    for(int i=1;i<=n;++i)
    {
        for(int j=0;j<=w;++j)
        {
                if(j<=e[i])
                {
                    if(a[1][j]!=0) a[2][j]=min(a[1][j],c[i]);
                    else a[2][j]=c[i];
                }
                else if(j<=s[i])
                {
                    if(a[1][j]!=0) a[2][j]=min(a[1][j],a[1][j-e[i]]+c[i]);
                    else a[2][j]=a[1][j-e[i]]+c[i];
                }
             //   cout<<a[2][j]<<' ';
        }
        for(int j=0;j<=w;++j)
        {
            a[1][j]=a[2][j];
        }
      //  cout<<endl;
    }
    g<<a[2][w];
    }
    return 0;
}