#include <iostream>
#include <fstream>
#define inf 2147483647
using namespace std;

int main()
{
    ifstream f("energii.in");
    ofstream o("energii.out");
    int g,w,i,j,k;
    f>>g>>w;
    int e[g+1],p[g+1],
        cost[15005];
    for(i=1; i<=g; i++)
        f>>e[i]>>p[i];
    for(i=1; i<15005; i++)
        cost[i]=inf;
    cost[0]=0;
    for(i=1; i<=g; i++)
        for(j=w+e[i]-1; j>=e[i]; j-- )
        {
            if(cost[j-e[i]]!=inf)
            {
                if(j>=w)
                {
                    if(cost[j-e[i]]+p[i]<cost[w])cost[w]=cost[j-e[i]]+p[i];
                }
                else if( cost[j-e[i]]+p[i]<cost[j])cost[j]=cost[j-e[i]]+p[i];
            }
        }
    o<<cost[w];

    return 0;
}