#include <fstream>

using namespace std;
ifstream cin ("energii.in");
ofstream cout ("energii.out");
int n,c,date[100001],m=100000000;
void read ()
{ int x,y;
    cin>>n>>c;
    for(int i=1;i<=c;i++) date[i]=1000000;
    for(int i=1;i<=n;i++)
    {
        cin>>x>>y;
        for(int j=c-1;j>=0;j--)
        {
            if(j+x>=c) { if(date[j]+y<m) m=date[j]+y;  }
            if(date[j]+y<date[j+x]) date[j+x]=date[j]+y;
        }
    }
    if(m==100000000) cout<<-1; else cout<<m;
}
int main()
{
    read();
    cin.close();
    cout.close();
    return 0;
}