#include <fstream>
#define inf 897654312
#define dim 5001
//#define dim 10
using namespace std;
ifstream in("energii.in");
ofstream out("energii.out");
int n,Et,e,c,cost[dim];
int main()
{
    int i,j;
    in >> n >> Et;
    for(i=1;i<=Et;i++)
        cost[i]=inf;


    for(i=1;i<=n;i++)
    {
        in >> e >> c;
        for(j=Et;j>=e;j--)
            if(cost[j-e]+c<cost[j])
                cost[j]=cost[j-e]+c;
        for(j=1;j<e;j++)
            if(c<cost[j])
                cost[j]=c;
    }
    if(cost[Et]==inf)
        out << -1;
    else
        out<<cost[Et];

    return 0;
}