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