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


    return 0;
}