#include <fstream>
using namespace std;
ifstream f ("energii.in");
ofstream g ("energii.out");
int n,t,e,p,i,j,v[5001];
int main()
{
    f>>n>>t;
    for(i=1;i<=t;++i) v[i]=2000000;
    for(i=1;i<=n;++i)
    {
        f>>e>>p;
        for(j=t;j>=0;--j)
        {
            if(j<=e) v[j]=min(v[j],p);
            else v[j]=min(v[j],v[j-e]+p);
        }
    }
    if(v[t]!=2000000) g<<v[t];
    else g<<"-1";
    return 0;
}