#include <iostream>
#include<fstream>
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
int e[10001],c[10001],i,j,x,y,n,m;
int main()
{
    int min=10001;
    f>>n>>m;
    for(i=1;i<=10001;i++)
        c[i]=63999;
    c[0]=0;
    for(i=1;i<=n;i++)
    {
        f>>x>>y;
        for(j=m;j>=0;j--)
        {
            if(c[j]<63999)
                if(j+x>=m)
                {
                    if(j+x<min)
                        min=c[j]+y;
                }
                else
                    c[j+x]=c[j]+y;
        }
    }
    if(min==10001)
        g<<-1;
    else
        g<<min;
    return 0;
}