#include <fstream>
#include <stdio.h>
unsigned mat[5000][5000];
unsigned minim(unsigned a,unsigned b)
{
    if(a<b) return a;
    else return b;
}
int main()
{
    unsigned n,w,a[50001],b[50001],inf=99999,i,j;
    FILE*f;
    f=fopen("energii.in","r");
    fscanf(f,"%u%u",&n,&w);
    for(i=1;i<=n;i++)
        fscanf(f,"%u%u",&a[i],&b[i]);
    fclose(f);
    for(i=0;i<=n;i++)
        for(j=1;j<=w;j++)
            mat[i][j]=inf;
    for(i=1;i<=n;i++)
        for(j=1;j<=w;j++)
            if(a[i]<=j) mat[i][j]=minim(b[i]+mat[i-1][j-a[i]],mat[i-1][j]);
                else mat[i][j]=minim(b[i],mat[i-1][j]);
    FILE*g;
    g=fopen("energii.out","w");
    if(mat[n][w]!=inf) fprintf(g,"%u",mat[n][w]);
        else fprintf(g,"%d",-1);
    fclose(g);
 return 0;
}