#include<iostream>
#include<fstream>
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
short N,W,i,j,t;
short e[1001],c[1001];
int a[2][5000001];

int main()
{
    f>>N>>W;
    for (i=0;i<N;i++)
        {f>>e[i]>>c[i];t+=e[i];}
    for (i=0;i<=1;i++)
    {
        for (j=1;j<=W;j++)
        {
            a[i][j]=350000;
        }
    }
    if (t<W) g<<-1;
    else
    {
        for (i=0;i<N;i++)
        {
            for (j=1;j<=W;j++)
            {
                a[1][j]=a[0][j];
                a[1][j]=min(a[0][j],a[0][j-e[i]]+c[i]);
            }
            for (j=1;j<=W;j++)
                a[0][j]=a[1][j];
        }
        /*for (i=0;i<=1;i++)
        {
            for (j=1;j<=W;j++)
            {
                cout<<a[i][j]<<' ';
            }
            cout<<'\n';
        }*/
        g<<a[0][W];
    }
    f.close();g.close();
    return 0;
}