#include <iostream>
#include <fstream>
using namespace std;
ifstream in("energii.in");
ofstream out("energii.out");
#define INF 20000
#define maxi(a,b) (a>b?a:b)
#define mini(a,b) (a>b?b:a)
int e[1003],c[1003];
int mat[1003][5002];
int main()
{
   int g,w,su=0,i,j;
   in>>g>>w;
   for(i=1;i<=g;i++)
    {in>>e[i]>>c[i]; su+=e[i];}
    if(su<w)out<<-1;
    else{
    for(i=1;i<=g;i++)
        for(j=1;j<=su;j++)
            mat[i][j]=INF;
    for(i=1;i<=e[1];i++)
        mat[1][i]=c[1];

    for(i=2;i<=g;i++)
        for(j=1;j<=su;j++)
        {if(j-e[i]>0)mat[i][j]=maxi(mat[i-1][j],mat[i-1][j-e[i]]+c[i]);
        else mat[i][j]=mini(c[i],mat[i-1][j]);}

   out<<mat[g][w];
    }

    return 0;
}