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

int main()
{
    f>>N>>W;
    for (i=0;i<N;i++)
        f>>e[i]>>c[i];
    for (i=0;i<=1;i++)
    {
        for (j=1;j<=W;j++)
        {
            a[i][j]=350000;
        }
    }
    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';
    }*/
    if (a[0][W])
        g<<a[0][W];
    else
        g<<-1;
    f.close();g.close();
    return 0;
}