#include <fstream>
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
const int N=1001,G=10000001;
int n,k,cost[10*N],e[N],c[N];

int main()
{
    f>>n>>k;
    for(int i=1; i<=n; i++)
        f>>e[i]>>c[i];
    for(int i=1; i<10*N; i++)
        cost[i]=G;
    for(int i=1; i<=n; i++)
    {
        for(int j=k-1; j>=0; j--)
        {
            if(cost[j]!=G && cost[j]+c[i]<cost[j+e[i]])
                cost[j+e[i]]=cost[j]+c[i];
        }
    }
    int cmin=G;
    for(int i=k; i<10*N; i++)
        cmin=min(cmin,cost[i]);
    if(cmin==G)
        g<<-1;
    else
        g<<cmin;
    return 0;
}