#include <bits/stdc++.h>
using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");


const int WMAX=5005;
const int INF = 1e9;

int dp[WMAX + 1];//solutie de cost minim pt energie j
int main()
{
    fill(dp + 1, dp + WMAX + 1, INF);//daca nu am solutie ii pun inf

    int n,wmax;
    fin>>n>>wmax;

    dp[0]=0;

    for(int i=1; i<=n; i++)
    {
        int en,ct;
        fin>>en>>ct;
        for(int j=WMAX;j>=en;j--){
            if(j>=en){
                dp[j]=min(dp[j],dp[j-en]+ct);
            }
            
        }
       

        
    }
    
    
    int ans=INF;
    for(int i=wmax;i<=WMAX;i++){
        ans=min(ans,dp[i]);
    }
    
    fout<<ans;

      

    }