#include<fstream>
using namespace std;
ifstream F("energii.in");
ofstream G("energii.out");
int i,j,k,l,a[10001],m=1e9;
int main()
{
    for(F>>i>>j;F>>i>>k;)
        for(l=1e4;l>=i;a[l]=max(a[l],k+a[l-i]),--l);
    for(i=1e4;i>=j;--i)
        if(a[i]<m)
            m=a[i];
    return G<<(m<1e9?m:-1),0;
}