#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=0;i<=n;++i) for(int j=0;j<=w;++j) a[i][j]=2000000000;
    for(int i=1;i<=n;++i)
    {
        for(int j=0;j<=w;++j)
        {
                if(j<=e[i])
                {
                    a[i][j]=min(a[i-1][j],c[i]);
                }
                else
                {
                    a[i][j]=min(a[i-1][j],a[i-1][j-e[i]]+c[i]);
                }
               // cout<<a[i][j]<<' ';
        }
       // cout<<endl;
    }
    g<<a[n][w];
    }
    return 0;
}