#include <fstream>
using namespace std;

ifstream f("energii.in");
ofstream g("energii.out");

const long long N=10000001;
long long cost[N];
struct {int e,c;} a[1001];
int main(){
    int gr,w,i,j;
    long long mini,s=0;
    f>>gr>>w;
    for(i=1;i<=gr;i++){
        f>>a[i].e>>a[i].c;
        s=s+a[i].e;
    }
    mini=N;
    for(i=1;i<=s;i++)
        cost[i]=N;
    cost[0]=0;
    for(i=1;i<=gr;i++)
        for(j=s-a[i].e;j>=0;j--)
            if(cost[j]!=N && cost[j]+a[i].c<cost[j+a[i].e]){
                cost[j+a[i].e]=cost[j]+a[i].c;
                if(j+a[i].e>=w && cost[j+a[i].e]<mini)
                    mini=cost[j+a[i].e];
            }
    g<<mini<<"\n";
    return 0;
}