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