#include <cstdio>

const int maxg = 1001;
const int maxw = 10001;
const int inf = 10000000;

FILE *in = fopen("energii.in","r"), *out = fopen("energii.out","w");

int n, w;
int en[maxg];
int cost[maxg];

void read()
{
    fscanf(in, "%d %d", &n, &w);

    for ( int i = 0; i < n; ++i )
        fscanf(in, "%d %d", &en[i], &cost[i]);
}

int V[maxw];
int s1[maxw];
int s2[maxw];

inline int min(int x, int y)
{
    return x < y ? x : y;
}

int main()
{
    read();

    for ( int j = 0; j < n; ++j )
    {
        for ( int i = w; i; --i )
        {
            int eng = i - en[j];
            if ( eng <= 0 )
            {
                if ( j == 0 ) s1[i] = cost[j];
                else s1[i] = min(s2[i], cost[j]);
            }
            else
            {
                if ( j == 0 ) s1[i] = inf;
                else s1[i] = min(s2[i], cost[j] + s2[eng]);
            }

        }

        for ( int j = 0; j <= w; ++j )
            s2[j] = s1[j];
    }
    fprintf(out, "%d\n", s1[w]);


	return 0;
}