#include <iostream>
#include <fstream>
#define INF 999999999
using namespace std;
ifstream fin ("energii.in");
ofstream fout("energii.out");
int n,W,k,i,j;
int D[5005],E[1005],C[1005];
int main ()
{
    fin>>n;
    fin>>W;
    for(i=1;i<=n;i++)
    {
        fin>>E[i];
        fin>>C[i];
    }
    for(i=1;i<=W;i++)
        D[i]=INF;
    for(i=1;i<=n;i++)
        for(j=W-1;j>=0;j--)
            if(D[j]!=INF)
            {
                k=min(j+E[i],W);
                D[k]=min(D[k],D[j]+C[i]);
            }
    if(D[W]==INF)
        fout<<-1;
    else
        fout<<D[W];
    return 0;
}