#include <iostream>
#include <vector>

using namespace std;

const int MAXW=(int)(15*1e3+1);

const int INF=(int)1e9;

vector<int> dp(MAXW, INF);

int main(){


    freopen("energii.in", "r", stdin);
    freopen("energii.out", "w", stdout);
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,c,e,w;
    cin>>n>>w;
    int ans=INF;
    dp[0]=0;
    for (int i=0;i<n;i++){
        cin>>e>>c;
        for (int j=MAXW-1;j>=e;j--){
            dp[j]=min(dp[j], dp[j-e]+c);
            if (j>=w){
                ans=min(ans,dp[j]);
            }
        }
    }
    cout<<ans;
    return 0;
}