#include <fstream>
#define MAXG 1001
#define MAXW 5001
#define INF 100000000
using namespace std;
ifstream fi("energii.in");
ofstream fo("energii.out");

int dp[MAXG][MAXW+12001],G,W,e[MAXG],c[MAXG];
int main()
{
    fi>>G>>W;
    for (int i=1; i<=G; i++)
        fi>>e[i]>>c[i];
    for (int i=0; i<=G; i++)
        for (int j=2; j<=W+12000; j++)
            dp[i][j]=INF;
    for (int i=1; i<=G; i++)
        for (int j=1; j<=W+12000; j++)
            dp[i][j]=min(dp[i-1][j],dp[i-1][j-e[i]]+c[i]);
    int rez=INF;
    for (int j=W; j<=W+12000; j++)
        rez=min(rez,dp[G][j]);
    fo<<rez;
    fi.close();
    fo.close();
    return 0;
}