#include <stdio.h>

#define MAX_SIZE 5000 * 1000 + 1

int RG[MAX_SIZE];

int main()
{
    freopen("energii.in","r",stdin);
    freopen("energii.out","w",stdout);
    int G,W,ce,cc,mx = 0,k,i,j;
    scanf("%d\n%d\n",&G,&W);
    for(i = 1; i <= MAX_SIZE; ++i)
        RG[i] = MAX_SIZE;
    for(k = 1; k <= G; ++k)
    {
        scanf("%d %d",&ce,&cc);
        for(i = mx; i >= 1; --i)
        {
            if(RG[i] > 0 && i + ce <= MAX_SIZE && RG[i] + cc < RG[i + ce] )
                {
                    RG[i + ce] =  RG[i] + cc;
                    if(i + ce > mx)
                        mx = i + ce;
                }
        }
            if(RG[ce] != 0 && RG[ce] > cc)
            {
                RG[ce] = cc;
                if(ce > mx)
                    mx = ce;
            }
    }
    int minim = MAX_SIZE;
    for(k = W; k <= MAX_SIZE; ++k)
    {
        if(RG[k] < minim)
            minim = RG[k];
    }
    if(minim == MAX_SIZE)
        printf("-1\n");
    else
        printf("%d\n",minim);
    return 0;
}